UNIVERSAL SUBGROUPS OF POLISH GROUPS 



KONSTANTINOS A. BEROS 



Abstract. Given a class C of subgroups of a topological group T, we say that 
a subgroup H G C is a universal C subgroup of T if every subgroup K £ C is 
a continuous homomorphic prcimage of Such subgroups may be regarded 
as complete members of C with respect to a natural pre-order on the set of 
subgroups of r. We show that for any Polish group T, the countable power 
has a universal analytic subgroup. Moreover, if T is locally compact, then r" 
also contains universal K a and compactly generated subgroups. We prove a 
weaker version of this in the non-locally compact case and provide an example 
showing that this result cannot readily be improved. Additionally, we show 
that many standard Banach spaces (viewed as additive topological groups) 
have universal analytic, K a and compactly generated subgroups. As an aside, 
we explore the relationship between the classes of K a and compactly generated 
subgroups and give conditions under which the two coincide. 
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1. Introduction 

1.1. Background. The study of definable equivalence relations on Polish spaces 
has been one of the familiar threads of Descriptive Set Theory for the past thirty 
years. In many cases, important equivalence relations arise from algebraic or com- 
binatorial properties of the underlying Polish spaces. A common situation is that 
of a coset equivalence relation on a Polish group V . If H C T is a subgroup, one 
defines the equivalence relation Ejj by 

xEhV y x £ H. 
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Viewed as a subset of T x V, Eh has the same topological complexity (Borel, 
analytic, etc..) as H and its equivalence classes are the left cosets of H . To give a 
concrete example, consider the equivalence relation E$ on 2", defined by 

xE y (V°°n)(z(n) = y{n)). 

Identifying 2" with the Polish group Z£ , one recognizes Eo as the coset equivalence 
relation of the subgroup 

Fin = {x eZ% : (V°°n)(a;(n) = 0)}. 

Given equivalence relations E, F on a space X, one often asks whether or not 
there exists a definable map / : X — > X reducing E to F, i.e. such that 

(\/x,y)(xEy ^ f(x)Ff(y)). 

In this situation, "definable" is usually (though not always) interpreted to mean 
Baire- or Borel-measurable. (In the case that a Borel reduction exists, one writes 
E< B F.) 

Returning to the setting of groups, suppose that H, K C V are subgroups of a 
Polish group Y and tp : T — > T is a group homomorphism such that 

(y x ){x e H (p(x) e K). 

This in turn gives a reduction of Eh to Ek since, by the properties of group 
homomorphisms , 

(Wx,y)(y~ 1 x G H <S=> ^(y)" 1 ^) £ K). 

As mentioned above, one is generally interested in reducing maps which are at 
least Baire-measurable. Recall, however, that Baire-measurable homomorphisms 
of Polish groups are automatically continuous (Theorem 9.10 in [Kec95].) Taken 
together, these observations motivate the following definition. 

Definition 1.1. Let F, A be Polish groups. Suppose that H C T and K C A are 
subgroups. We say that H is group-homomorphism reducible to K if, and only if, 
there exists a continuous homomorphism cp : T — > A such that y) _1 (A') = H. We 
write H < g K. 

As mentioned above, 

(1.1) H < g K =>■ E H < B E K . 

In fact, many Borel reductions among coset equivalence relations derive from cor- 
responding group-homomorphism reductions. Each of the Borel reductions E <b 
Ei,E 2 ,E 3 and E ,Ei,E 2 <b arises in this way. 1 The following is a represen- 
tative example. 

Example 1.2. Recall from above that E is the coset equivalence relation of the 
subgroup Fin C . Consider the equivalence relation E 2 , where 

V- 1 

xE 2 y > — — < co. 

71+1 

Notice that E 2 is the coset equivalence relation of the subgroup 

H = {x e Z£ : V < oo} 

L 1 ^ n + 1 

^See Kanovei's book [Kan] for definitions of these equivalence relations. 
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A map witnessing the reduction Eq <b E 2 is 
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In other words. <p copies the nth bit of a; to a block of 2™ bits of <p(x). Observe that ip 
is actually a continuous group homomorphism of Z£ and Fin = (y5 _1 (iJ), i.e. Fin < g 
H. (This follows since each nonzero bit of x increases X]{^TT ■ f(. x )( n ) 7^ 0} 



In general, however, the converse of (1.1) is false. Consider the following situ- 
ation: suppose that H, K are normal subgroups of a group Y and H < g K, via 
ip. The map tp induces an injective homomorphism (p : Y/H — > Y/K, defined by 
<p(tth{x)) — 7Ck(<p(%))) where tth and ttk are the quotient maps onto Y/H and 
Y/K, respectively. This observation justifies the following two examples. 

Example 1.3. Let 



H 3 = {x e Z u : (Vn)(x(n) is divisible by 3)}. 

Note that Z"/H 2 = Z% and Z u /H 3 = Z£. Thus H 2 ^ g H 3 and H 3 ^ g H 2 , since 
there are no injective homomorphisms Z£ — > Z3 , or vice versa. 

On the other hand, Eh 2 <b Ejj 3 via the map / : Z w — > Z" given by 



for each new. Similarly, Eh s <b Eh 2 . 

Example 1.4. In [Ros05], Christian Roscndal showed that the coset equivalence 
relation of the subgroup 



is a Borel-complete equivalence relation. In particular, Eh <b Eq, for each 
K a subgroup of There are, however, K a subgroups which are not group- 

homomorphism reducible to B. For example, 

2B = {x G B : (Vn)(x(n) is even)} ^ g 6, 

since Z u /2B has elements of order 2 and 1 U /B has no elements of finite order. 

Our work on < g was motivated in part by the last example. In particular we won- 
dered if there would be an analog of Roscndal's theorem for group-homomorphism 
reductions. In other words, are there < g -complete K a subgroups? 

Naturally, one can ask this question for classes besides K a . This suggests the 
following definition. 

Definition 1.5. Let Y, A be Polish groups and C a class of subgroups of Y. We 
say that a subgroup K of A is universal for subgroups ofY in C if, and only if, for 
each subgroup H C Y, with H e C, we have H < g K. 

In the case that T = A and K e C, we simply say that if is a universal C 
subgroup ofY. 



more than 1. 



H 2 = {x e Z u : (Vn)(x(n) is divisible by 2)} 



and 




6={ieZ": (3M)(\/n)(\x(n)\ < M)} 
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In this context, the simplest classes to study are those of compactly generated, 
K a and analytic subgroups. A key property shared by each of these three classes 
is that membership of a subgroup H in each class is determined by the nature of a 
generating set for H. 

1.2. Summary of Results. Our main results concern the existence of univer- 
sal compactly generated, K a and analytic subgroups in the countable powers and 
products of various Polish groups. 

The following is our principal result for K a subgroups: 

Theorem 4.7. Let (T n )neu be a sequence of locally compact Polish groups, each 
term of which occurs infinitely often (up to isomorphism.) Then T„ has both 
universal compactly generated and K a subgroups. 

Although stated for products, Theorem 4.7 implies that the countable power of 
any locally compact group has universal K a and compactly generated subgroups, 
e.g. Z£, Z w , l w , Q u (with the discrete topology on Q) and T u (where T is the unit 
circle in C.) 

For the case of groups which are not locally compact, we have the following 
"approximation" of the last theorem: 

Theorem 5.2. If T is a Polish group, then there is an F a subgroup ofT u which is 
universal for K a subgroups of . 

In particular, {SooY (and Soo itself) have "universal F a subgroups for K a ." In 
Section 6, we show that S 1 ^ has no universal compactly generated or K a subgroups. 
This suggests that Theorems 4.7 and 5.2 may be "best possible" reults for the class 
of K a subgroups. 

Turning to analytic subgroups, there is no similar demarcation between the lo- 
cally compact and non-locally compact cases. We have the following theorem for 
arbitrary Polish groups: 

Theorem 7.2. Let T be a Polish group. There exists a universal analytic subgroup 
ofT". 

Applying this result to a universal Polish group, e.g. H([0, 1]"), we obtain 

Corollary 7.3. If G is universal Polish group, there is an analytic subgroup 
Ha C G, such that H < g Hq, for each analytic subgroup H of any Polish group T. 
Moreover, the reduction "H < g Hq " is witnessed by an infective map. 

In Section 8 we apply the theorems above to some standard Banach and Hilbert 
spaces, viewed as complete topological groups. In particular, we are able to obtain 
universal subgroups as in Theorem 4.7 and 7.2 in certain Banach spaces and powers 
of Banach spaces. 

Section 4.1 is a brief detour exploring the relationship between K a and com- 
pactly generated subgroups. We obtain the following result: 
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Theorem 4.2. If T is a Polish group in which every countable subgroup is finitely 
generated, then every K a subgroup of T u is compactly generated. 

In particular, every K a subgroup of the countable power of a finite group is 
compactly generated. Likewise, in Z". 

In Section 9, we apply the methods of Theorems 4.7 and 7.2 to demonstrate 
the existence of complete F a and analytic ideals with respect to a weak form of 
Rudin-Keisler reduction. 

2. Preliminaries and Notation 

The definitions and notation we use are standard and essentially identical to 
those in the references [Kcc95] and [Kan]. We recall some key points below. 

A Polish space is a separable space whose topology is compatible with a complete 
metric. A topological group is a topological space T equipped with a group operation 
and an inverse map, such that the group operation is continuous as a function 
r 2 — > r and the inverse map is continuous as a function r — > T. Hence a Polish 
group is a topological group, the topology of which is Polish. 

Except when working with specific groups, we will always use multiplicative 
notation for group operations. 

It is useful to have the notion of a group word. An n-ary group word W is a 
function taking n symbols as input and combining these symbols using multipli- 
cation and inverses. For example, W(a, 6,c) = b~ 1 ac~ 1 is a ternary group word. 
For an n-ary group word W and a topological group T, note that W induces a 
continuous function T n — )• T. When there is no ambiguity, we will sometimes write 
Wfor W(ai,...,a„). 

For A C T, we let W[A] denote the set 

We let (^4) denote the subgroup generated by A, i.e. the smallest (with respect to 
containment) subgroup of T which contains A. Equivalcntly, 

(A) = [J{W[A] : W is a group word}. 

For subsets A,B of a group T and g G T, we let AB denote the set {ab : a G 
A & b G B}, gA denote {ga : a e A} and A" 1 denote {a -1 : a G ^4}. 

If x is any sequence, we let x{n) denote the nth term (or bit) of x. We denote the 
length n initial segment of x by x \ n. If I C cj is the interval {fc, k + 1, . . . , k + m}, 
then x \ I denotes the finite sequence 

(x(k), x(k + 1), . . . , x(k + to)). 

For a set A of sequences, we let A \ n denote the set {x \ n : x G A}. 

For finite sequences s, £, s^t denotes the concatenation of s and t. If t is the 
length 1 sequence (a), for some a G X, we simply write s~a, for s^t. 

If X is any set and a G X, a n denotes the finite sequence (a, . . . , a) G X n and a 
the infinite sequence (a, a, . . .) G A". 

If T C A <w is a tree, then [T] denotes the set {x G A" : (Vn)(x \ n G T)} and, 
for each s G A<", T s denotes {t G T : t C s V s C i}. 

For a, /3 G w", we write a < /3 to mean that (Vi)(a(z) < /?(»))■ Similarly, if 
s,< G s < t means that s(i) < t(i), for each i < k. 
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Finally, if A is a subset of a topological space X, A denotes the (topological) 
closure of A. 



3. A Universal Closed Subgroup of Z w 

The following is our simplest result. Although it does not fit into the scheme 
outlined in Section 1.2, it provides an example of the type of "coding" we will use 
to produce universal subgroups. 

Theorem 3.1. There is a universal closed subgroup ofZ u . 

Proof. Z fe is a free, finitely-generated, Abelian group. Hence all of its subgroup are 
also finitely generated (see Theorem 7.3 in [Lan02].) In particular, there are only 
countably many subgroups of X k . Enumerate them as Gq, G k , . . .. For each n, k, 
let I k be an interval of length k, such that that {i™ : n,k G u>} partition cu. 
Define a closed subgroup G of Z" by 

xeG ^ (Vk,n)(x \I k n &G k n ). 

We will show that G is a universal closed subgroup. Let H be an arbitrary closed 
subgroup of Z". We show that H < g G. 

Let T be a pruned tree on Z such that H = [T]. ([T] denotes the set of infinite 
branches of T.) Note that, because T is pruned, T n Z fc is a subgroup of Z fc , for 
each k. Given k, let rik be such that T n Z fe = G 



h 

"I, ' 



Define a continuous group homomorphism (p : Z w — > Z w by 




if n = n k , 
otherwise. 

For igZ" and y — <p(x), we have 

x e h <s=> (Vk)( x \ k g rnz fc ) 
<=► (Vfc)( y r4\ eG*J 
^ (Vfc,n)(y r/"eG^) 
<^=> ^(x) G G. 

The third ' •*=>■ ' follows from the fact that, if n ^ n k , then y \ I k = fe 6 G k . 
This shows that H < g G. □ 

If r is a finite group, then there are only finitely many subgroups of for each 
k. Thus we have the following corollary to the proof of Theorem 3.1. 

Corollary 3.2. IfTs a finite group, then has a universal closed subgroup. 



4. K a Subgroups 

In this section we study the relationship between K a and compactly generated 
subgroups (Section 4.1) and produce universal K a and compactly generated sub- 
groups in the direct product of any sequence of locally compact Polish groups, with 
infinitely often repeated factors (Section 4.2.) 
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4.1. K a vs. Compactly Generated Subgroups. A compactly generated sub- 
group will always be K a . Examples of such subgroups in Z w are 

B = {x : x is bounded} 

(generated by the set of all 0-1 sequences) and 

Fin = {.T: (V°°n)(a?(n) =0)} 

(generated by the set of 0-1 sequences with at most one nonzero bit.) 

In some cases, the classes of K a and compactly generated subgroups coincide. 
The following two theorems give a sufficient condition for this to be the case. In 
particular, they imply that every A CT subgroup of is compactly generated. 

Theorem 4.1. For a Polish group T , every A CT subgroup ofT is compactly generated 
if, and only if, every countable subgroup ofT is compactly generated. 2 

Proof. The "only if" part follows from the fact that every countable subgroup is 
K a . 

For the "if" part, suppose that H = [j n K n is a K a subgroup of Y. Let Uq 3 
U\ D ... be a neighborhood base at the identity element 1 G T, with the additional 
property that each U n +i C U n . For each n 

{xU n+ i : x G K n ] 

covers A„. By compactness, there exists a finite set S n C K n such that 

{xll n+ i :x £ S„} 

still covers K n . Now let 

K = (J X- l {{xU n +x)nK n ). 

First note that, as the finite union of translates of compact sets, K* is compact. 
Also, K* C H and 1 £ K* C U n+1 C U n . Furthermore, K n C {K* U S n ). Let 

K * = Un TllCn K * ^ H and 

i? = (A'*u|j5 n ). 

n 

We claim that A* is compact. Indeed, suppose that zq, z\, . . . £ A'*. If there is 
n such that Zj S A*, for infinitely many j, then (zj)jzu has a subsequcntial limit in 
A*, by compactness. On the other hand, suppose that there are only finitely many 
Zj in each A*. Let no < Tlx < . . . and jo,ji, ... be such that for each k, Zj k £ A* fc . 
Then for each k, Zj k £ U nk . Hence zj k — > 1 £ K*, as k —> oo. 

Let S C be the subgroup generated by |J n 5„ (a countable subgroup.) By 
assumption, S is compactly generated. Therefore, take a compact set CCS with 
5 = (C). Then H will be generated by the compact set A* U C. □ 

Theorem 4.2. If T is a Polish group in which every countable subgroup is finitely 
generated, then every K a subgroup of T u is compactly generated. 



For countable subgroups, note that compactly generated is not the same as finitely generated, 
e-g. Q C 1 is generated by {— : n £ ui} U {0}, but is not finitely generated. 
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Proof. By the previous theorem, it suffices to show that every countable subgroup 
of T u is compactly generated. Fix a countable subgroup C = {x%, X2, ■ ■ ■ }■ For each 
n, let C n = {x e C : x \ n = 1"}. 

Claim 1. For each n, there is a finite set F n C C n such that if x G C„, then there 
exists a group word W in the elements of F n such that x ■ W _1 G C n +\. 

Proof of claim. Each C„ is a countable subgroup and hence there is a finite set 
Fn C n such that {x(n) : x G F n } generates {x(n) : x G C„}, since the latter is a 
countable subgroup of V. 

This implies that, for each x € C n there is a group word W in the elements 
of F n such that x(n) = W(n). Hence x(n) • W _1 (n) = 1. On the other hand, 
x \ n = W \ n = 1", since x, W G C n . Thus 

x- W- 1 r (n + l) = l n+1 - 
In other words, x • W _1 £ C„+i. This proves the claim. H 

Claim 2. For each n there exists x n € C„ and a group word W„ in the elements 
of Fq U . . . U F n _i such that x n = x„ ■ W„. 

Proof of claim. The argument is a finite induction. Let W„.o be a group word in 
the elements of Fq, as in Claim 1, such that x n ■ W~\ & C\. Set x n% \ = x n ■ W~J. 
Now let W n ,i be a group word in the elements of F\ such that x n ,i ■ VV^i G C2 and 
define a;„ : 2 = x ni i • W~^. In general, we obtain x n ,i G C; and group words W n ,i in 
the elements of Fj such .r„.,-+i = •)'„., ■ W~ i G C,-+i- 

Let x n = x n . n and W„ = W n ,n-i ■ ■ ■ ■ ■ W„.o. Observe that W„ is a group word 
in the elements of Fq U . .. U F^-i, x„ G and x n = x n ■ W„, as desired. H 

Claim 2 implies that each x n is in the subgroup generated by x n together with 
F Q U . . . U F n _i. Thus the set 

C* = lJ({i„}UF n ) 

generates C. 

It remains to check that C is compact. For each n, observe that there are only 
finitely many elements x G C such that x(n) ^ 1, since all such elements are 
contained in {ii : i < n} U Fo U . . . U F n . Thus every infinite sequence of distinct 
elements of C must converge to 1. This implies that every infinite sequence in C 
is either eventually constant or has a subsequence converging to 1. □ 

We enumerate a couple of direct consequences. 

(1) Every K a subgroup of Z w is compactly generated. (Since every subgroup 
of Z is singly generated.) 

(2) If r is a finite group, then every K a subgroup of is compactly generated. 

For a Polish group T, even if there are non-compactly generated K a subgroups, 
we can still ask whether or not every K a subgroup is group-homomorphism re- 
ducible to a compactly generated one. The following two examples illustrate the 
range of possibilities. 
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Example 4.3. Let S = Z be the direct sum of countably many copies of Z. S 
is a countable group which (unlike Z) is not finitely generated. Give S the discrete 
topology. S is countable and hence K a , but S is not compactly generated. (In a 
discrete space, compact is the same as finite.) 

By extension, not all K a subgroups of S u will be compactly generated. For 
example, {x G S u : x is a constant sequence}. On the other hand, we will see that 
every K a subgroup is group-homomorphism reducible to a compactly generated one. 
We begin by showing that S u homomorphically embeds in Z w . Let <p n : S — > Z be 
the projection map onto the nth coordinate. Define ip : — > 1? by 

ip(x)((m,n)) = ip n (x(m)), 

where (•,•) : to 2 < — > u> is a fixed bijection. The map ip is a continuous injective 
homomorphism whose range is the II3 subgroup 

{i/GZ": (Vm)(V°°n)((.T((m,n>) = 0)}. 

Now let H C S u be any K a subgroup. ip(H) C Z w is also K a (because ip is 
continuous) hence compactly generated by Theorem 4.2. Say i/j(H) = (K). Let 
i : Z w — > S u be the natural "inclusion" map. Then i(K) C 5" is compact and 
H = (i o ?/>) _1 ((i(K))) , because i o -0 is injective. 

For our next example, we introduce some terminology. Suppose that if is a 
subgroup of an Abelian group T (with additive notation) and x £ H. We say that 
x is divisible in H to mean that for each n G w, there exists y € H such that x = ny. 
Note that for subgroups i?2 CT, if : T — >Lisa group homomorphism such 
that (p~ 1 (H2) = /fi and a; G is divisible in then y(a;) G i?2 is divisible in 
H 2 . 

Example 4.4. Consider the group Q of rational numbers with the discrete topol- 
ogy. We will see that there are K a subgroups of <Q" that are not group-homomorphism 
reducible to any compactly generated subgroup. 

We first claim that there are no nonzero divisible elements in a compactly gen- 
erated subgroup of Q w . Indeed, suppose that, on the contrary, H is generated by 
the compact set K and there is a nonzero element x G if, with x divisible in H. 
Let m G ui be such that x(m) 0. Let 

A = {y(m) : y G K}. 

Note that, since x is divisible in if, x(m) will be divisible in (A) C Q. As K is 
compact and we have given Q the discrete topology, A must be finite. Therefore, 
let k G Z be such that fca G Z, for each a G A. This implies that, for any b G (A), 
we also have kb G Z. Let n be large enough that —x(m) £ Z. Thus ix(m) ^ (A), 
contradicting the divisibility of x(m) in (A). 

We now exhibit a iT,j subgroup which is not group-homomorphism reducible to 
any compactly generated subgroup. Consider the subgroup 

Fin = {x G : (V°°n)(a;(?i) = 0)}. 

Fin is K a and every element of Fin is divisible in Fin. Suppose that ip : Q w — > Q w 
is a continuous homomorphism and if is a subgroup such Lp~ l (H) = Fin. In the 
first place, we have that ker ip C Fin. Note, however, that kcr <p ^ Fin, since then 
we would have ip = because Fin is dense in Q". Hence there exists x G Fin 
with p(x) ^ 0. Since x is divisible in Fin, wc have that <p(x) is divisible in _ff and 
nonzero. Thus if cannot be compactly generated, by the comments above. 
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4.2. Universal Subgroups. The main result of this section is Theorem 4.7, which 
states that a product JlnGw ^ n of locally compact Polish groups, each factor of which 
occurs infinitely often, has universal compactly generated and K a subgroups. 

4.2.1. The Case ofl?. The following theorem and its corollary prove Theorem 4.7 
in the case of Z" and serve to illustrate the main ideas of Theorem 4.7 in a more 
straightforward setting. 

Theorem 4.5. There is a universal compactly generated subgroup of "L u . 

Proof. We essentially construct a < g -complete compact subset of Z w . 

For each m € u, let A k , A k , . . . list all finite subsets of Z fe which contain fe and 
are such that — A k = A k . Let I k (k, j € w) partition ui, with each I k an interval of 
length k. Define Kq C Z w by 

xeK Q «=> (Vfc.iX* ^eAj). 

Note that Kq is compact and — Kq = Kq. Consider (Kq) (the subgroup generated 
by K .) We show that (Kq) is universal for compactly generated subgroups of Z w . 

Suppose that (K) is any compactly generated subgroup. With no loss of gener- 
ality, we assume that —K = K and G K. There is a pruned tree T on Z such 
that K = [T]. Since K is compact, all levels of T must be finite. For each k, choose 
r(k) G w such that ^( fc ) = T D Z k . Define a homomorphism ip : Z w — > Z" by 



fc j x \ k \i j = r(fc), 



fc otherwise. 



We see that ip 1 (Kq) = K. The following claim will complete the proof of this 
theorem. 



Claim. ^- x ((^o)) = (K). 

Proof of claim. Suppose that x G (K), with x±, . . . , x p G K such that x — x\ + 
. . . + x p . (Note that, since —K = K, all elements of (K) are finite sums of elements 
of K.) Then p(xi), . . . , f(x p ) G i^o and hence <p(x) = y(xi) + . . . + <p(x p ) G (Kq). 

Suppose, on the other hand, that ip(x) G {Kq). We want x±,...,x p G K with 
a; = x\ + . . . + x p . Let j/i, . . . , y p G Kq be such that y(x) = y\ + . . . + y p . (Again, 
because — Kq = Kq, (Kq) is the set of finite sums of members of Kq.) 

Fix i < p and let Vk = y% \ Ofc)' Since each yi G Kq, the definition of Kq implies 
that each 

v k €A k T{k) =TnZ k . 
Hence (because T is pruned) there exists x\ G K such that 

x k \ k = v k . 

By the compactness of K, we may iteratively (for i < m) take convergent sub- 
sequences of (x k )k£uj to obtain a common subsequence fco < ki < . . . such that, for 
each i < m, (x i ") Tiea , is convergent, with limit xi G K. Finally, for each m, let 
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k n > m be large enough that x\ \ m = x% \ m. We have 

x \ m = Vk n \ rn 

As m is arbitrary, we have x = ^2 i<p X% G (K). This completes the proof. □ 
Corollary 4.6. There is a universal K a subgroup of IF. 

Proof. Since every K„ subgroup of Z" is compactly generated by Theorem 4.2, 
Theorem 4.5 actually gives a universal K a subgroup of Z w . □ 

4.2.2. Statement of Main Result. The following is our main existence theorem for 
universal K a and compactly generated subgroups. 

Theorem 4.7. Let (T n ) neuj be a sequence of locally compact Polish groups, each 
term of which occurs infinitely often (up to isomorphism.) We have the following: 

(1) Y[ n r n has a universal compactly generated subgroup. 

(2) Y[ n r n has a universal K a subgroup. 

Note that if every K a subgroup of Yi n r„ is reducible to a compactly generated 
subgroup, then (1) of Theorem 4.7 implies (2). On the other hand, in Section 4.1 we 
saw examples of K a subgroups of Polish groups (of the form under consideration) 
which do not reduce to compactly generated subgroups. In such cases, (1) and (2) 
remain distinct results. 

A corollary of Theorem 4.7: 

Corollary 4.8. IfT is locally compact, then T w has universal compactly generated 
and K a subgroups. 

For most of the examples we consider in Section 8, we will only use the statement 
of Corollary 4.8. 

Our key lemma in the proof of Theorem 4.7 is a restricted, but refined, version 
of Theorem 4.7(1). (Recall that for an m-ary group word W, we define W[-ftT] = 
{W(xi,...,x m ) : xi,...,x m G A}.) 

Lemma 4.9. Let T be a locally compact Polish group with identity element 1. There 
exists a compact set Kq C T u with 1 G L\q and the property that for each compact 
K C r" , with 1 G K, there is a continuous group homomorphism ip : T u — > I™ 
such that, for each group word W, 

ip- 1 (W[Ko])=W[K}. 

In particular, (Kq) is a universal compactly generated subgroup ofT 1 ^. 

4.2.3. Basic Notions. We begin with some notation and facts we will use in the 
proof of Lemma 4.9. From now on, fix a locally compact Polish group T, with 
identity element 1. 

The following lemma gives a neighborhood base at 1 with the specific properties 
we require. 
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Lemma 4.10. There is a neighborhood base {Uk} at 1 such that 

(1) Each Uk has compact closure. 

(2) U D U ± 2 ■■■■ 

(3) For each k, U^ 1 = U k . 

(4) For each k > 0, TTJJl Q U k -i. 

Proof. We construct the Uk inductively. Let Vq 3 V\ 2 • • • 9 1 be any "nested" 
neighborhood base at 1, such that Vo is compact. (Such 14 exist since T is locally 
compact.) Let Uo = Vo- Suppose now that Uo 12 ■ ■ ■ 2 Uk are already given 
with the desired properties. By the continuity of the group operation, there is a 
neighborhood V of 1 such that VV C V k n Uk- By the continuity of the map 
(x,y) i— > x~ l y, there is a neig hborhood W of 1 such that W~ Y W C V. Let 
l/fc+i = W^ 1 W. Then (f/fc+i)- 1 = (7 fc+ i and 

(C/fc+ift+i)^Wc[/ t . 

□ 

Fix a neighborhood base {Uk}, as in the lemma above. For a, b G T, write a 6 
("a fc- approximates 6") if, and only if, a~ 1 b G £7^. Note that, by the properties of 
the Uk, 

(1) a w fc a 

(2) a « fc b ^==^ bK, k a 

(3) a « fc & « fc c =>• a c 

(4) (a « fc & & < fc) =>• a 6 

(5) lim n a„ = a (Vfc)(V°°n)(a„ « fc a). 

If x,y G (or r p ), we will write x y to indicate that x(i) y(z), for each 
i£w (or i < p.) Item 5 above implies that for x, x„ G 

(4.1) limx„ = x (Vm, fc)(V°°n)(x n f m x f m) 

n 

Also note that, for each k and fixed a G T, the set 

{a G T : a » fc a} 

is compact. 

Fix a countable dense set ACT, with 1 G D. Let n < uj be the cardinality of 
£), and # : D < — > n be a bijection, with #1 = 0. 

For x G and k G u>, we define a sequence G D u (which we call the least 
k- approximation of x) as follows: for each i, let a» G -D be the element with as 
small as possible such that a t w fc x(i). Define /3* G -D 1 ^ by 

(V*)(^(i)=oO. 

Given a closed set X CT" and k £ uj, let 

S fc = r * : ar 6 if}. 

Since if is closed, (4.1) above implies that x G K if, and only if, (Vfc)(/3^ f fc G £>&). 
We have the following fact. 

Lemma 4.11. If K C is compact, then {/3^(n) : x G if} is finite, for each 
k,n G cj . in particular, each Bk is finite. 
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Proof. Since K is compact, so is the set A = {x(n) : x G K} C r. There is thus a 
finite set F n C D such that, for each x 6 K, there is an a G F n with x(n) a. 
As /3 k (n) is the #-least element of D which fc-approximates x(n), we conclude that 
#f3 k (n) < max{#a : a G F„}, for each a; G K. Hence {(3 k (n) : x G K} is finite. 
This implies that each Bk is finite, since Bk Q Yi n <k ^n- D 

4.2.4. Proof of Lemma 4-9- Fix a locally compact group Y and let D, #, «^ be 
defined as above for T. For each k G w, let 5q , 5*, . . . C D k be such that, for each 
k,j, we have 

• Sj is finite. 

• l k G Sj=. 

• For each finite 5 C D k , with l fc G 5, there exists j such that S = S k . 

Let i^ (for G lj) be intervals partitioning ui such that each /j 5 has length k. 
Define if C T u by 

x G K ^ {Vk,j)(3u G w fc x r 

Note that ifo is compact since "u a; f ij 1 " defines a compact subset of T k and the 
existential quantifier is over a finite set. We shall show that (Kq) has the property 
that for any compact K C T u , there is a continuous homomorphism (p : T w — > 
with 

^-^Wtifo]) = W[K], 

for each group word W. 

Let if be an arbitrary compact subset of T", with 1 G K. For each k, let 

£ fc = {/3 k \k:xeK} 

be as above. As we remarked in Lemma 4.11, the compactness of K implies that 
each Bk is finite. Since 1 is its own least fc-approximation, each Bk contains l k . 
For each k G to, we may therefore choose r(k) G w such that 

Define a continuous group homomorphism 93 : — >■ by 

*(*mf = K r * ifJ = T(fc) ' 

I 1 otherwise. 
Fix an m-ary group word W. The following two claims will complete the proof. 

Claim 1. x G W[K] =^ tp(x) G W[K ]. 

Proof of claim. Since ip is a group homomorphism, it will suffice to show that 
x G K =>■ G A'o. Suppose that x G if. For each k, let 

\kGB k = S k (k) . 

Hence Uk ~k x \ k = ip(x) \ A^y On the other hand, if j ^ r(k), then ip(x) \ I k = 
l k G S k . Putting these together, we see that 

(Vk,j)(3ueS$)(uK k <p(x) 
Thus ip(x) G Kq. This completes the claim. H 

Claim 2. 93(2:) G W[if ] =^ x G W[if]. 
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Proof of claim. Let yi, . . . , y m G Ko be such that fix) = W(yi, . . . , y m )- We will 
find xi, . . . , x m G K such that x = W(xi , . . . , x m ) and conclude that x G W[iT]. 
For each k,i, let 

w* = w r ^( fe) 

and let G >^, fe , = <6fc be such that u\ «£. v\. By the definition of there exist 
x^ G K such that it^ ~^ x\ \ k, for each k and i < m. Since A is compact, we may 
take fco < fci < . . . and x\, . . . , x m G K with lim n x^™ = Xi, for each i < m. 
Let = v^l. We claim that 

lim z f n = x, . 

n 

Indeed, fix p, r e uj and let M be large enough that whenever k n > M, we have 

x\ n \ r « p+ 2 Xi \ r. 

The existence of M follows from (4.1), since ]ira n x^ = Xj. We may assume that 
M > r, p + 2 and so if k„ > M, we have 

2; j; f r = ™ | r 

~p+2 u\ n \ r 
~p+2 x\ n \ r 
~p+2 Xi \ r. 

Hence z? n \ r « p x, f r, for all k n > M. As p, r were arbitrary, we conclude (again, 
by (4.1)) that z i n — > xi as n — > oo. 

We may now finish the claim. Observe that for fixed r and each k n > r, we have 

x X r = (<p(x) X I^ kn )) I" r 

= W(v<[*,...,v%) Xr 

= W(z k 1 »,...,z%) Xr. 

Taking the limit as n — > oo and using the fact that W induces a continuous function 
(r w ) m -> we conclude that 

x f r = W(xi, . . . ,x m ) f r. 

Since r was arbitrary, x = W(xi, . . . , x m ) G W[A']. This completes the proof. □ 

4.2.5. Proof of Main Result. We first prove (1) of Theorem 4.7 and then prove (2) 
from (1). 

Proof of Theorem 4-7(1). Let (T n ) neu be a sequence of locally compact Polish 
groups, with each term occuring infinitely often up to isomorphism. This implies 
that Il„ r n = n„( r o x ■ • ■ x r «) = n„ r «- It wil1 therefore suffice to show that 
there is a compactly generated subgroup of n^CH) x ■ • ■ x -^n) which is universal 
for compactly generated subgroups of J\ n T% . 

For each n, note that rjj x . . . x TJJ = (r x . . . x T n ) u . As the direct product 
of finitely many locally compact groups, To x . . . x T„ itself is locally compact. 
Therefore take compact sets K n C Tq x . . . x with 1 S K n , as in Lemma 4.9, 
such that, for any compact K C Tq x . . . x with 1 S A, there is a continuous 
endomorphism <p of Tq x . . . x such that (p~ 1 (W[K rl \) = W[A], for each group 
word W. 
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Define a compact set Aoo Q Iln( r o x ■ • • x T n) by 

?eifoc (Vn)(£(n) £ A n ) 
We will show that (Koo) is universal for compactly generated subgroups of JT r". 
Indeed, fix an arbitrary compactly generated subgroup (A) C Iln-^n- We ma y 
assume that 1 E A'. For each n, Lemma 4.9 gives an endomorphism <p n of Tg x 
. . . X T£ such that 

(4.2) p-\W[K n }) = W[K \ (n + 1)] = W[K] \ (n + 1), 

for each group word W. (Recall here that K \ (n + 1) = {x \ (n + 1) : x € A} C 

r^x...xr-.) 

Define a continuous homomorphism y> : JT n — >• flnCH) x • ■ ■ x T^) by 

</j(x)(n) = <^„(x f (n + 1)), 
for each n. The following claim will complete the proof. 

Claim. (p-^Kn)) = (A). 

Proof of claim. It suffices to show that, for each group word VV, 

(4.3) <p- 1 (W[K 00 ]) = W[K]. 

Fix a group word W. Armed with (4.2) and the fact that W[A] is compact, we 
have 

x E W[A] (Vn)(x \ (n + 1) 6 W[A] f (n + 1)) 

(Vn)K(x r(n + l)) E W[A„] 
(Vn)(^(x)(n) e W[A n ]) 
^ </?(x) e WfAoo]. 

The third " " follows from the definition of ip(x)(n) as tp n (x \ (n + 1)). This 
completes the proof. □ 

Remark. In the proof above, (4.3) and the definition of A^ imply that the state- 
ment of Lemma 4.9 holds for Y[ n r„, i.e. 1 E A^ and, for each compact A C FJ r„ 
containing 1, there is a continuous homomorphism ip : Y\. n T n — > Y[ n ^ n with 
ip^ 1 (W[K QC }) = W[K], for each group word W. 

Considering the group word Wo (a) = a and noting that (A) = Uw we 
obtain the following corollary to the proof of Theorem 4.7(1). 

Corollary 4.12. Suppose (T n ) neu are as above. There exists a compact set Kq C 
Yin such that 1 E Kq and for each compact K C FJ n r n wii/i 1 £ A, i/iere is a 
continuous group homomorphism ip : Y[ n r„ — > J} n T„ smc/i i/iai 

¥3 - 1 (Ao)=A and ^((Aq)) = (A). 

We will use this in the next proof. 

Proof of Theorem 4-7(2). Fix a sequence (r n )„g w of locally compact Polish groups, 
as above. For each n, let D n C T n be a countable dense set, containing the identity 
element 1„ £ r„. For each n, fix an enumeration {xq , x™, . . .} of D n , with x l = l n , 
and fix a neighborhood U n 3 1„, with U n compact. 
For each n and x £ J7„ T„, define x* £ i/ by 

x*(n) = min{i : (x™)~ x(n) £ U n }, 
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for each n G u. Define u* G (J n analogously, for u G n^n-^i- Observe that, by 
the argument of Lemma 4.11, if K G J| n T„ is compact, then {x* : x G K} has 
compact closure in u". Conversely, since each U n is compact, it follows that 

{x G ]jT n :x*<a} 

n 

is compact, for each a G u) w . 

For notational reasons, we will consider the group 

A= ]J (Tox...xr w _ 1 ). 

Note that n is a "dummy" index, serving only to produce infinitely many copies of 
the term inside the product. Since each T n is isomorphic to infinitely many other 
T m , we have A = J\ r„. To prove our theorem, it will therefore suffice to produce 
a K a subgroup of A which is universal for K a subgroups of Y[ n r n ■ 
Let Ko C FJ r„ be as in Corollary 4.12. For each n, define 

A n = {£ G A : (Vn' > n)(Vs G w <a, )(£(n', s) G K \ \s\)}. 

Note that s) G Tq x . . . x ri s i_i, for each n,s and £ G A. For each n, the 
subgroup is F a . The follows from the fact that each A n is the direct product 
of a compact set with factors of the form Tq x . . . x Tk- 
Define the set 

i = {£e A :(V°°n,s)(£(n, «)*<«)}. 
Since A is K a , so is (A). Let 

H = (A) n\J(A n ) 

a 

and note that, since the term [j n (A n ) is an increasing union of subgroups, H itself 
is a subgroup of A. As the intersection of an F„ set with a K a set, ffo is K a . We 
will show that H is universal for i^o- subgroups of J\ n r„. 

Let B = |J i? n be an arbitrary subgroup of JJ n r„, with each B„ compact 
and 1 G Bq C C . . .. Take continuous endomorphisms of Y[ n r n such that 

ij-\K ) = B n and ^~ X {{K Q )) = (B n ), 

for each n. Each ip m (B n ) is compact. As noted above, this implies that the closure 
of {x* : x G ip m (B n )} is compact in cj w . Thus we may choose a n G lo^ such that 
each a n is increasing, ao < &i < ■ ■ • and x* < a n , for each x G Un'<ii^n'(-^n)- 
Define xjj : \[ n T n -> A by 



V>„(x) f p if s = a n+p f p, 

(lo, . . . , lp-i) otherwise, 



i/)(x)(n,s) = 

for each n £ ui and s G lo <uj with p = |s|. It remains to show that ■0 _1 (7?o) = B. 



Claim 1. If ip(x) G Ho, then x e B. 
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Proof of claim. Let n be such that ip{ x ) G (An), with VV a group word such that 
ip(x) £ WL4 n ]. For each p, if s = a n + P \ p, we have 

i>n(x) \P = ^(x){n,s) 

6{f(n,«):f6W[M 

= w[a- r p] 

= W[Jf ] tp 

and hence ip n (x) £ W[i4r ], since the latter is closed. (As the continuous image of 
a compact set, W[A' ] is compact.) This implies that ip n (x) £ (i\o) and since tpn 
reduces (B n ) to (Kq), we conclude that a; £ (£>„) C £?. H 

Claim 2. If x € B, then ^(x) £ ff - 

Proof of claim. Suppose that x £ -B, say x £ i?n . We first verify that ip{x) £ An . 
Fix n > no and s £ w <w , with p = \s\. If s ^ a„+ p f P, then ip(x)(n,s) = 
(lo, • ■ • , lp-i) £ -Ko I" P ; since 1 £ i^o- On the other hand, if s = a n+p \ p, then 

lp(x)(n, s) = 1p n (x) \ p £ Kq f p, 

since tjj n (B no ) C ip n (B n ) C A" , by assumption. As n > n and s were arbitrary, 
we see that - 0( a; ) S ^n - 

It remains to see that ip( x ) £ (A). Naturally, it suffices to prove that il)(x) £ A. 
We must show that, for all but finitely many n,s, 

(4.4) (i/)(x)(n,s))* < s 

Fix n,s with p = s|. If s ^ a Jl+p f p, then (4.4) is immediate, since ip(x)(n,s) = 
(1 , . . . , lp-i) and (1 , . . . , l p -i)* = P . If s = a n+p \ p and n + p > n 0l then 
(^ n (a;))* < a n +p, since X £ B no C B n+p and n < n + p. Hence 

{tp(x)(n, s))* =ip n (x)* \p 
< a n+p f p 



and (4.4) holds for n, s. We see that (4.4) only fails when n + |s| < no and s = 
a n+|s I" M- There are only finitely many such pairs n, s. 

We have shown that ip(x) £ A and hence ip(x) £ An A no C iJo- This completes 
the proof. □ 

5. Universal F ct Subgroups for A'cr 

Theorem 4.7 gives a universal lf a subgroup of T w whenever is locally compact. 
If r is arbitrary, we can still prove that there is an F a subgroup of which is 
universal for K a subgroups of T u (Theorem 5.2 below.) We prove this result as 
a consequence of Theorem 5.3, which gives the result of Theorem 5.2 in the case 
that r is the isometry group of a Polish metric space. Theorem 5.2 then follows 
via a theorem of Gao and Kechris in [GK03] which states that every Polish group 
is isomorphic to the isometry group of a Polish metric space. 

In Section 6, we will show that does not have a universal K a subgroup, 
suggesting that the results in this section may be sharp. 

We will first prove a special case which will indicate the general methods used 
in the proof of Theorem 5.3. 
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5.1. The Case of Soo- Recall that Soo is the group of permutations of oj, regarded 
as a topological subspace of the Baire space. Hence there is a basis of clopen 
neighborhoods of the form 

[«] = {/ G Soo ■ u C /} 

where u : oj — > oj is a finite partial injection. The group operation of Soo is 
composition. A compatible metric is d(f,g) = + ^pj, where n is least such 
that f(n) 7^ gin) and m is least such that f~ 1 (m) ^ g~ 1 (m). 

Note that Soo may be regarded as the isometry group of the discrete space oj, 
with the metric d such that d(m, n) = 1 m =/= n. 

Theorem 5.1. There is an F a subgroup of Soo which is universal for K a subgroups 

Of Soo- 

Proof. It will be enough to show that (Soo)" contains an F a subgroup which is 
universal for K a subgroups of Soo-, since (Soo ) u is isomorphic to a closed subgroup 
of 5*00. For example, if Aq,A\,... C oj are disjoint infinite sets. Then (Soo) u is 
isomorphic to the subgroup 

{/ G Soo : (Vn)(/(A.) = A n )}. 

We will indicate elements of (Soo) u with bold letters, e.g. f,g. For /, <7 G (Soo)", 
fg denotes the "product" of / and g, i.e. fg(n) = f(n) o g(n), for each n. 

We introduce some terminology/notation. Suppose that u : uj — > oj is a finite 
partial injection. We say that u is n-long if n C dom(u) and n C ran(w). Also, if 
u, u : w — > w are partial functions, then vou denotes the composite function defined 
on the largest domain that makes sense, namely {n : u(n) G dom(?;)}. 

Let uj^ = uj <u \ {($)} and take (-, ■) : u x oj^ u ->• w to be a fixed bijection. 

We fix a family {A s : s G of finite sets of finite partial injections on u, 

such that 

• If \s\ = 1, then A s B id„, for some n > 0. 

• If it G A s , then it -1 G A s also. 

• For each i E oj, A s ^. i D A s and if u, v G A s , then d o it G ^4 s -i- 

• If ^4 D A s is such that v o u G A, for each u, v G A s and G A, for each 
m6A, then there exists i such that A = ^4 s ~j. 

For the third property, we permit the composition v o m to be the empty function. 
Also, the first and third properties together imply that each A s contains id„, for 
some n > 0. 

Define an G C (5oo)" to be the set of / G {Soo)" such that 

(3n > 0)(Vm, s)(m, \s\ > n =>■ (3m G A sr „)(u C /((m, s)))). 

Notice that, because each A s is finite, the innermost condition in the definition of 
G defines a clopen set. Hence G is F a . 

Claim. G is a subgroup of (Soo)"- 

Proof of claim. It follows from the properties of the A s that G contains id = 
(id, id, . . .) and is closed under taking inverses. 

Suppose that f,g G G, witnessed by n as in the definition of G. Fix m, s with 
m, \s\ > n + 1. Let u,v G j4 s f„ with u C f({m,s)) and u C g({m,s)). Then 
u o i) G A sr(n+1) and 

uov C f({m, s) o g((m, s)) = (fg)((m, s)). 



UNIVERSAL SUBGROUPS OF POLISH GROUPS 



19 



We see that fg £ G. 

This shows that G is a subgroup and finishes the claim. H 

Fix a K a subgroup H C £00 ■ We show how to reduce H to G. Let Ko C K\ C . . . 
be compact sets such that 77 = |J K n , id € ii'o, and, for each n and f,g£ K n , 
f og 6 A'„ + i and cT 1 6 K„. 

Since the -K„ are compact in S^, they are also compact in uj u . We therefore 
take increasing functions h n : lu — > lu such that, for each / G if ra , /(fc) < h n {k), for 
every k E lu. Since ifo ^ ifi C . . ., we may assume that ho(k) < h\(k) < . . ., for 
each fc G w. For m > n, define a™ = (h m ) mn (m), where (/i) fe denotes /i composed 
with itself, k times. 

Observe that, if u, v : lu — > u are finite functions with u, v, u _1 bounded by 
(hm) m and u, v are a™-long, then uov will be a™_j-long. 

We define finite sets /C™ that "approximate" H . These will be such that K,™ will 
only be defined for n < m, and each K.™ will be a set of a™_ n -long finite injections 
on lu. 

Let /C™ be the (finite) set of a™-long finite initial segments of members of Kq. 
Observe that JC™ has the following properties. 

(1) {[u] : u £ Ktf} covers K . 

(2) If u G KR, then u C f for some / G Kq. 

(3) Hue K.% 1 , then u' 1 G K%. 

(4) If m G /C™, then it, u^ 1 are bounded by ho, in particular, they are bounded 
by (M™ 

(5) If u G IC^ 1 , then it G a™-long. 

The third property follows since Kq is closed under taking inverses and, if u is 
fc-long, for some k, then so is it -1 . 

Given K,™, with n < m, let /C™ +1 the set of a™_„_ 1 -long initial segments of 
members of K n+ \, together with all uov, for u, v G 1C™. 

Thus each /C™ has the following properties. 

(1) {[u] : u G /C™} covers if n . 

(2) If u G /C'™, then u C / for some f £ K n . 

(3) If u G JC™, then m- 1 G fC%. 

(4) If u, i) G K™_ x , then uoueK™, 

(5) If u G /C™, then u,u~ l are bounded by (/i n o . . . o ho), in particular, they 
are bounded by (h m ) m . 

(6) If u G /C™, then it is at least a™_„-long. 

Each of these properties is verified by induction. The first, third and fourth 
properties follow from the definition of /C™ . 

The second property follows from the fact that, if it G /C™, then either it is an 
initial segment of some / G K n or it = wov, for some w, v G KJ^_ X . In the latter case, 
assuming that the second property above holds for /C™_ 1; we have g\,gi G if n _i 
such that v C g\ and mCj2- Hence w o i> c .92 .91 G if „ . 

The fifth property follows since, if it, v are bounded by some function h : lu — > lu, 
then v o u is bounded by ho h. 

The sixth property holds automatically for each u G /C™ that is an a™_„-long 
initial segment of some / G K n . If u = w o v, for some w, v G /C™_ l5 then by 
properties 5 and 6 for /C™_ 1; we conclude that w o v is at least a™_„-long. (See the 
comment following the definition of a™.) 
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We now make the following claim. 

Claim. For each n £ to and / £ Soo, f £ K n if, and only if, for each m > n, there 
exists u £ K,™ with u C /. 

Proof of claim. "Only if" follows from the fact that, for each m > n, {[u] : u £ /C™} 
covers A„. 

For the "if" part, suppose that / £ Soq and n £ tu are such that, for each m > n, 
there exists u m £ K.™ with u m C /. By the properties of the /C™, we know that 
[u m ] n K n ^ 0. Take f m D ti TO with / m £ A'„. Then, because each u m is a™-long, 
/, f m and Z -1 ,/,^ 1 agree on an initial segment of length at least a™. Note that 
a™ > m — > oo as m — > oo. Hence /,„ — >• / and so / £ K n , because A„ is closed. 
This proves the claim. H 

We now define a reduction of iJ to G. Choose a m £ u u such that for each n, 
A* m r(n+i) = ^« • Lct <P '■ S oc (5*00)" be given by 



We want to sec that ip~ 1 {G) = Zf. Suppose f £ H, say / £ A„. Write </ = <p(f). 
By the claim above, for each m > n, there exists u £ /C™ = A Um \( n +i) such that 
u C /. Hence, for s C a TO with m, |s| > (n + 1), we have g((m, s)) D u, for some 
u £ A s . \{ s (jL a m , then g((m, s)) = id. Again, however, there is u £ A s such that 
u C gi m ,s)i since A s always contains idfc, for some k > 0. We sec that g £ G. 

If </ = <^(/) £ G, then there exists n > 0, such that for each m> n, there is u £ 
Aa m \n = with u C g((m, s)) = f. Thus, by the second claim / £ K n -i- O 

5.2. Arbitrary Countable Powers. The following theorem is based on Theo- 
rem 5.1 and is our most general result of this type. 

Theorem 5.2. If T is a Polish group, then there is an F a subgroup ofY u which is 
universal for K a subgroups of . 

As mentioned above, we will show in the next section that this result cannot 
be improved to give a universal K a subgroup of an arbitrary countable power. In 
particular, wc show that does not have a universal K a subgroup. We do not 
yet know if there is a larger class of Polish groups V such that has no universal 
K a subgroup. 

We will obtain Theorem 5.2 as a consequence of the following. 

Theorem 5.3. For any Polish space X with compatible metric d, there is an Fa- 
subgroup ofJso(X,d) u which is universal for K a subgroups oflso(X,d). 

Before proving Theorem 5.3, we show that it implies Theorem 5.2. 

Proof of Theorem 5.2. Let T be any Polish group. By Theorem 3.1(i) in [GK03], 
there is a Polish space X, with metric d such that = Iso(A, d). Theorem 5.3 im- 
plies that there is an F a subgroup of Iso(A, d)^ which is universal for K a subgroups 
of Iso(A, d). Bearing in mind 



it follows that T w itself has an F a subgroup which is universal for K a subgroups of 




Iso(X, d) r 



Jso(X, d) 



r 



a 



UNIVERSAL SUBGROUPS OF POLISH GROUPS 



21 



It is worth mentioning the following corollary of Theorem 5.2. Recall that a 
Polish group G is universal if every Polish group is isomorphic to a closed subgroup 
of G. 

Corollary 5.4. If G is a universal Polish group, then there is an F a subgroup 
Hq C G such that, for any K a subgroup H of a Polish group T, there is a continuous 
injective group homomorphism ip : T — > G such that H = p^ 1 (Ho). 

Proof. Let G be a universal Polish group and Hq C G w an F a subgroup which 
universal for K„ subgroups of G". By the universality of G, we may identify Hq 
with an F a subgroup Hq C G. Observe that, since G itself is isomorphic to a closed 
subgroup of G u , Ho is universal for K a subgroups of G. 

Fix any Polish group T and H C T, a K a subgroup. Let 7r : V — > G be an 
isomorphic embedding. Note that ir(H) is a K a subgroup of G and hence there is 
a continuous homomorpism <p : G — > G such that p~ 1 (Hq) = n(H). Inspecting the 
proof of Theorem 5.3 below, it will become apparent that tp can be chosen to be 
injective. Since it is injective, it follows that (ip o 7r) _1 (.ffo) = H. □ 

It is a theorem of V. V. Uspenskii (Theorem 9.18 in [Kec95]) that there are 
universal Polish groups. In particular, the homeomorphism group of the Hilbert 
cube is a universal Polish group. 

5.3. Preliminary Notions. Before giving the proof of Theorem 5.3, we recall 
some basic facts about isometry groups and introduce terminology we will use in 
the proof of Theorem 5.3. 

5.3.1. Topology on Iso(X, d). Fix a Polish space X and suppose that d is a com- 
patible complete metric on X. Throughout, we will assume for simplicity that X 
is infinite. In the case that \X\ = n, there is a subgroup H (depending on d) of 
S n such that Iso(X, d) = H. The statement of Theorem 5.3 for (X, d) then follows 
from Theorem 4.7, since S n is finite and hence compact. 

Recall that the Polish topology on Iso(X, d) is that of pointwise convergence. 
This is the weakest topology making all point evaluation maps continuous. By 
properties of isometries, the topology on Iso(X, d) is equivalent to the topology 
of pointwise convergence with respect to any fixed countable dense set. Thus, for 
each countable dense set Q C X, there is topological basis for Iso(X, d) consisting 
of open sets of the form 

U(u,s) = {/ G Iso(X,d) : (Vp 6 dom(«))(d(/(p),«(p)) < e)}, 

where u : Q —> Q is a finite partial function. 

We let U(u,e) denote the closure oiU(u,e). Note that 

W(u,e) C {/ £ lso(X,d) : (Vp G dom(«))(d(/(p),«(p)) < e)}. 

For the rest of this section, fix a countable dense set Q C X and a bijection 
# : Q < — > lu. Also, fix a compatible complete metric on X and and simply write 
lso{X) for Iso(X,d). 

5.3.2. Least e- approximations. We introduce a notion of ^-approximations for isome- 
tries on X. These will enable us to work with isometries much as we would work 
with pcrmuations of a discrete set. For simplicity, we will assume at this stage that 
X has no isolated points. 
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Given / G Iso(X), and a bijection a : Q < — > Q, we say that a is an e- 
approximation of / if, and only if, for each p G Q, d(f (p) , a(p)) < e. It follows 
that if u C a is a finite subfunction, then / G U{u, e). 

We describe a "minimal" (with respect to Jf) way of defining such an a. For 
/ G Iso(X) and fixed e > 0, we will construct an e-approximation of / as a union 
of finite injections u n : Q —¥ Q. 

We begin with uq. Let po G Q have #po = and let qo G Q be #-least such 
that d(f(po),qo) < e. Let q' be #-least with q' Q ^ qo and p' ^ pa #-least such 
that d(f~ 1 (q' ),p' Q ) < e. (Hence d(q' , f(p' )) < e.) Note that such & p' Q ^= po exists 
since f~ 1 {qo) is not isolated and hence there are infinitely many a G Q such that 
d{f-\q> Q ),a)<s? 

Take w = {(po, 3o), (Po, ?o)}- 

Now suppose that the finite injection u„ : Q — > Q is given. We show how to 
define tt n +i. Let p be the #-least element of Q \ dom(u„) and let q ran(u„) 
be #-least with d(f(p),q) < e. Again such a q will always exist because f(p) is 
not isolated in X. Let q' be the #-least element of Q \ ran(u„) U {<?} and let 
p' dom(u„) U {p} be #-least with d(f~ 1 (q'),p') < e. Once again, we us the fact 
that X is perfect. Now take w„+i — u n U {(p, q), (p' , q')}. 

We call a = (J n u n the least e-approximation of /. It follows from the construc- 
tion above that a is a permutation of Q and for each p G Q, d(f(p), <x(p)) < e. 

We call above the nth partial e-approximation of /. 

In the case that X has isolated points, we modify the construction of the least 
e-approximation of / G Iso(X) as follows: let Q be the (necessarily countable) 
set of isolated points of X. As Q is dense, Q D Q. As an isomctry, / is also a 
homeomorphism and hence permutes Q. Thus we can carry out the construction 
above in the closed subspace X\Q and then take the union of a : Q \ Q < — > Q\Q 
(obtained as above) with / \ Q. This will be the least e-approximation of /. 

We give some properties of e-approximations. 

(1) If a, /3 : Q < — > Q are e-approximations of /, g respectively, then ft o a is a 
2e-approximation of g o /. 

(2) If a is an e-approximation of /, then or 1 is an e-approximation of / . 

(3) The least e-approximation of id is id \ Q. 

5.3.3. Compact Subsets oflso(X). Let K C Iso(A) be a compact set. For e > 0, 
we will consider the set of least e-approximations of members of K. 

Lemma 5.5. For fixed e > 0, there exists an increasing function 7 : u — > lu 
such that for each f G K , if a : Q — > Q is the least e-approximation of f , then 
#a(p), #a _1 (p) < 7(#p), for each p G Q. In this case, we say a is bounded by 7. 

Proof. As above, let Q C Q be the set of isolated points of X. Observe that 

{/ r Q ■ f e K} 

is a compact subset of Sym(Q) = S^. For p G Q, we simply let 7(#p) = 
max{#/(g) + #/ _1 (g) : / G K & jj=q < #p}. We may therefore ignore any 
isolated points of X and simply prove the lemma in the case that X is perfect, 
since the above remarks indicate how to define 7(#p) for p G Q. 



^If / 1 (q'o) is isolated, the risk is that / 1 (q' ) = po and there are no a € Q \ {po} with 
d(f- 1 (q' ),a)<e. 
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Let us therefore assume that X is perfect. Each / <E Iso(X) determines its 
sequence of partial e-approximations (u„)„ eil ,. To prove the lemma, it will be 
enough to show that, as / ranges over K, there are only finitely many possibilities 
for u n , i.e. for each n the set 

iS„ = {u : (3f £ K)(u is the nth partial £-approximation of /)} 

is finite. We prove this by induction on n. 

For n = 0, recall the definition of mq: wc let po £ Q have #po = 0. By the 
compactness of K, there exists a finite set F C Q such that for each / £ K , there 
is some b £ F such that d(f(po), b) < e. In particular, qo as in the definition of uq 
must have #go < max{#6 : b £ F}. Thus the set of q £ Q which occur as qo in 
the definition of uo, for some / £ K, is a finite set. Suppose now that qo has been 
specified. We let q' be the #-least element of Q \ {qo}- As with q , for / varying 
in K , only finitely many different values will arise for p' Q as the #-least element of 
Q\{ Po } with d(f- 1 (g' ),p' ) <e. _ 

Suppose we are given that S n is finite. Fix one of the finitely many u n £ S n . 
Let p dom(u„) be #-least. As above, the compactness of K implies that there 
are only finitely many q £ Q \ ran(u„) as in the construction of for some 

/ £ K. Again, given q, the choice of q' is determined and there are only finitely 
many possible p' for a given q' . Thus, having fixed u n , there are only finitely many 
possible Un+i, as / ranges over K. This implies that S n +i is finite. □ 

5.3.4. Combinatorics of Finite Injections on Q. For a finite injection u : Q — > 
Q, we say that u is m-long if, and only if, for each p £ Q, if #p < m, then 
p £ dom(w), ran(u). (Note that for any / £ Iso(X) and e > 0, the nth partial 
e-approximation of / is at least n-long.) 

Suppose that u,V : Q Q arc finite injections and 7 : cu — > cu is increasing such 
that, for each p £ Q, 

#u(p) 1 #v(p),#u- 1 (p),#v- 1 (p) < 7 (#p), 

whenever the quantities on the left are defined. Again, we say u, v are bounded by 
7- 

Lemma 5.6. If u,v,j are as above with u,v bounded by 7 and u,v are "f(m)- 
long for some m, then v o u will be at least m-long. (The domain of v o u is 
{p £ Q : u(p) £ dom(v)}.) 

Proof. Fixp £ Q with #p < m. Wc want to see that p £ dom(uou), ran(uoji). The 
first statement follows from the fact that, since u is bounded by 7, ffu(p) < 7(#p) 
and hence u(p) £ dom(w), since v is 7(m)-long. The second statement follows by 
applying the same reasoning to u~ l o v~ l . □ 

5.3.5. K a Subgroups oflso(X). Let H = \J n K n be a subgroup of Iso(X), with 
each K n compact and id 6 Ko- By the continuity of the group operations, we 
may assume that, for each n, if f,g £ K n . then f~ x ,g~ x £ K n and g o f £ K n+1 . 
For each n,k, let ^ nj k be as in Lemma 5.5 such that if / £ K n and a is the least 
■^-approximation of /, then a, a -1 are bounded by 7 n ,fc. With no loss of generality, 
lo.k < 7i, k < ■ • •) for each k. Now let 

2™times 
Sn,k = Jn,k O ...O 7 „ jfe . 
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For each n, k and i > n, let 



(n,fe) _ ^ o , , . o 8 n}k (n) . 



Observe that, by Lemma 5.6, if u, v are bounded by 5 n . k and are a\ n ' k -long, then 
»ou will be a^'^-long. Also note that aj™' fc ' — > oo as n, fc, i —> oo. 

For i < n, we will define finite sets B l n k of finite partial injections on Q that will 
"approximate" the K n . 

Let k be the set of all u, it -1 , such that it is the al™ th partial ^-approximation 
of some / G Kq. 

Given i < n and B l n k , we define B^~ k to be the set of all vou, where u,v € B l n k , 
together with the set of all u>,u> _1 for which there exists / G -fQ+i such that w is 
the a^l-i-st partial ^-approximation of /. 

The following properties are consequences of the definition of B % n k . 

(1) id m € B l nk , where m = a^lf. 

(2) u g ej, )Jk => u- 1 g s; ife . 

(3) i < n & it, w G B l nk w o it g B^ 1 . 

In the first item, id m deonotes id restricted to the set of p G Q with #p < m. Note 
that the first property follows from the fact that each K n contains id and, for every 
e, the least e-approximation of id is id \ Q. 

Lemma 5.7. If u G B l n k , then u is bounded by S n ^ k . 

Proof. Each u G B l n k is obtained as a composite of at most i partial ^-approximations 
of members of Kj, with j < i. In particular, since the jj tk are increasing and each 
Ij.k < 7j+i,fc) we know that each u is bounded by 7? fc (the composite of 7^ with 
itself i times.) The lemma follows since r f ik < 8 nik , ii i < n. □ 

Lemma 5.8. For each n, k,i, if u G B l n k , then u is at least af^—i -long. 



k ' 



Proof. This follows by induction. The i = case follows from the definition of 6° 
If u G B l r ^ k , then either it is the aj£l*_]-st partial e-approximation of an / G K n +i 
(in which case we are done) or u — w o v, for some ui, u G B l nk . In this case, the 
claim still holds: since w,v are bounded by 5 n ^ k (Lemma 5.7) and, by assumption, 
are a^™ -long, we may conclude that u = w o v is a^jij-long, by the observation 
following the definition of a\ n . □ 

Lemma 5.9. For each k, n and i < n, if u G B l n k , then U(u, 2 l /k) n Ki 7^ 0. 

Proof. Again, the proof is by induction. The i = case is a consequence of the 
choice of 6° fc as a set of partial ^-approximations of elements of -Ko- Suppose that 
the lemma holds for i < n. Let u G B^ k . If it is a partial ^-approximation of an 
element of -Ki+i, then there is nothing to prove. On the other hand, if u = w o v, 
for some v G fc , let / G £/(v, 2 J //c) n Ki and g G £Y(w, 2 % /k) (~1 ifi be as given 
by the induction hypothesis. Note that go f G -Ki+i and thus it will suffice to show 
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that g o / g U(u, 2 l+1 /k). Indeed, fix p G dom(u) and observe the following: 

d((g o /)(p), (w o »)(p)) < d(ff(/(p)), ff («(p))) + <%(u(p)), «;(»(?))) 

= d(f(p),v(p))+d(g(v(p)),w(v(p))) 
2 l 2 l 

_ 2 i+1 

= ~1T' 

Equality in the second line follows from the fact that g is an isomctry. Since 
p G dom(u) was arbitrary, this shows that g o f G U{u, 2 i+1 /fc). □ 

Lemma 5.10. For each i and f G Iso(X), / G Ki if, and only if, for each n,k 
with n > i, there exists u G B l n k such that f G U{u, 2* /k). 

Proof. The 'only if half of the statement follows from the fact that each B % n k 
contains a partial ^-approximation of /. 

For the 'if part, let u n ,k G B l n k be such that / G U(u nt k, 2 l /k). Let Vk = Uk,k- 
By Lemma 5.9, there exists fk G Ki such that fk G U(vk, 2*/fc). We show that 
fk — > / pointwise on Q. Fix p <E Q. Since each is ajK^-long (Lemma 5.8) there 
exists Kq such that for each k > Ko, P S dom(wfe). For each fc > Kq, we have 

d(f k (p)J(p)) < d(f k (p),v k (p))+d(v k (p)J(p)) 
2 i 2 i 
~~k + J 

-+o, 

as fc — >■ cxj. Thus fk — > f and we conclude that / G Ki, since Ki is closed. □ 

5.4. The Proof. We are now equipped to prove Theorem 5.3. 

Proof of Theorem 5.3. We will define an F a subgroup of Iso(X) tJ which is universal 
for K„ subgroups of Iso(X). Let cj<" = u <u) \ {{%)}. Fix a family {A s : s G 
where each A s is a finite set of finite injections on Q and, for each s, we have 

• If \s\ = 1, then A s 9 id„, for some n > 0. 

• If u £ A s , then G A,. 

• For each i€w, j4 s ~j 3 ^4 S and if w, v G ^4 S , then w o u G j4 s ~;. 

• If A D A s is finite, satisfies the second property above and is such that, for 
each u, v G A s , v o u G A, then there exists i G uj such that A = A s ~i- 

The first and third items together imply that each A s contains id„, for some n > 0. 

Let (■, ■, ■) : (lu x uj x < — > w be a fixed bijection. Define Ho C Iso(X)" as 
follows: for J 7 G Iso(X)", let T G -f/o if, and only if, there exists n > such that, 
for each m, k G w and s G oj^p^ with m,\s\ > n 

(5.1) (3u G A sr „)(J-(( m , k, s)) G W(«, 2 n - 1 /k)). 

Observe that Hq is F CT , since the formula above defines a finite union of closed sets, 
i.e. a closed set. Our first step is to check that Hq is a subgroup. 

Claim. Hq is a subgroup. 

Proof of claim. It follows from the properties of the A s that Hq contains id and is 
closed under taking inverses. Suppose that T , Q G Hq. Let n be as in the definition 
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of Hq, witnessing the membership of J- and Q. (Note that we can assume that the 
same n witnesses the membership of both T and Q, by taking the maximum of their 
respective n's.) Fix m, k, s with m, \s\ > n + 1. Write / = J-({m, k, s}) and g = 
G((m,k,s)). Let u,v G A s[n be such that / G Z7(u,2 n_1 /fc) and g G U(v, 2 n ~ 1 /k). 
Fix p £ dom(w o u) and observe the following: 

d(g(f(p)),v(u(p))) < d(g{f{p)),g{u{p)))+d{g(u(p)),v{u{p))) 
< 2 n - 1 /k + 2 n - 1 /k 
= 2 n /k. 

Since p was arbitrary, g o f G U(v o u,2 n /k). Since m,k,s were arbitrary, we 
conclude that Q ■ J 7 <E Hq, witnessed by n + 1. This proves the claim. H 

Claim. iJo is universal for K a subgroups of Iso(X). 

Proof of claim. Let H = \J n K n be an arbitrary K a subgroup of Iso(JT). We may 
assume that id G Kq C C . . ., that each K n contains the inverses of its members 
and if f,g G then jo/e K n +i- For each n, m, fc, let SJ^ fe be defined for the 
compact sets K n , as in the paragraph preceeding Lemma 5.7 above. Comparing 
the three properties of the B™ n k enumerated there with the properties of the A s , 
we recognize that, for each pair m, k, there exists ^ m ,k G u" such that 

^Vfc = ^? m , fc t(n+l)> 

for each n. We can now define a continuous homomorphism reducing H to £/o- 
Define <p : Iso(X) -> Iso(X) w by letting 



<p(f)((m,k,s}) = 




if S C Cm,fe, 

otherwise. 



for each triple m, k, s. 

First of all, suppose / G H. Say / G K n . To check that (p(f) G -ffo, fix m, k, s 
with m, |s| > n+ 1. Let g = tp(f)((m, k, s}). If s ^ £ m ,fc, then g = id and statement 
(5.1) in the definition of Hq holds for m, fc, s. Suppose now that s C £ m ,k- Li this 
case, g = f. Since A s f(„ + i) = S™ fc , Lemma 5.10 above implies that there exists 
u G A a |-( n +x) such that g = f & U(u,2 n /k). Again, we see that (5.1) holds. Thus 
G i/o, witnessed by n + 1. 

Now assume that ip(f) G Ho, witnessed by n > 0. We will see that / G K n -\. 
For each m,k and s C ^ m .fc, ( p(f)(( m jk, s)) = f and if m, |s > n, there exists 
u G As|-„ = such that / G U(u, 2 n ~ 1 /k). Thus Lemma 5.10 implies that 

/ G tf„_i. 

This completes the proof. □ 

6. The Example of 

In this section we prove that there is a countable power with no universal K„ 
subgroup. In particular, we show that has no universal K a subgroup. This 
suggests that Theorem 4.7 cannot readily be expanded to a larger class of Polish 
groups. In some sense, the example of S'oo also serves as a complement to Theo- 
rem 5.2, again suggesting that this may be a "best possible" result. 

We state the main result of this section: 
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Theorem 6.1. Their is no K a subgroup of S^ which is universal for compactly 
generated subgroups of Soo ■ 

This theorem shows (in a strong way) that S^ has no universal compactly gen- 
erated or K a subgroups. Since S^ embeds in Soo and vice versa, it will be enough 
to prove Theorem 6.1 for Soo- 

Remarks. The apparent complexity of the proof below is due to the fact that Theo- 
rem 6.1 essentially requires a diagonalization against all continuous endomorphisms 
of Sao. Given that we do not know of a "canonical form" for such maps, this diag- 
onalization must be accomplished indirectly. The proof we give is a modification 
of a simpler argument based on the assumption that all endomorphisms of Soo act 
by copying their inputs onto countably many disjoint infinite subsets of to. In this 
latter case, the diagonalization is relatively straightforward. 

Recall that the topology on Soo is generated by the basic clopen sets 

U{s) ={s€S 00 :sC /}, 

where s : u — > uj is a finite injection. The simplest elements of Soo are cycles. We 
use the notation [a\, . . . , a n ] for n-cycles and [. . . , a_i, ao, ai, . . .] for oo-cycles. For 
7r G Soo, we let 

supp(7r) = {n : n(n) ^ n} = {n : n~ (n) ^ n}. 

For any / € (viewed as a function uj — > uj) we write f^ for the p-fold 
composite of / with itself, e.g. f^ = f o /. We use this notation to distinguish 
iteration of a function from exponentiation. 

For each a G uj u , define 

K a = {f eSoo-- fj- 1 <«}, 

where "/ < a" signifies that, for each n G uj, f(n) < a(n). Note that each K a 
is compact in and that every compact subset of Soo is contained in some K a . 
Suppose that H = [jK n is a K a subset of Soo, with each K n compact. To show 
that H is not universal for compactly generated subgroups of Soo , it will be enough 
to find a compact set K C Soo such that no homomorphic image of K is contained 
in H. For this, it is enough to assume that each K n has the form Kp n , for some 
f3 n G w". We therefore show: 

Theorem 6.2. Given f3o,/3i,... G ui u , there exists a G u" such that, for each 
continuous group homomorphism $ : Soo — > Soo, we have <fr(K a ) (j- \_]Kp n . 

Throughout, we will use implicitly the following two lemmas. 

Lemma 6.3. If $ is a continuous endomorphism of Soo o-nd ker($) ^ Soo, then $ 
is injective. 

Proof. Since $ is continuous, ker($) is a closed normal subgroup of Soo- On the 
other hand, it is well-known that the only normal subgroups of Soo are {id}, the 
infinite alternating group, the group of finite support permutations and Soo itself. 
Of these, only {id} and Soo are closed. □ 

Lemma 6.4. If f,g G 6*00 have order 2 (equivalently, are products of disjoint 
2- cycles) then, for each n G uj, 

go f \ n = id \ n <^> / \ n = g \ n. 
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Proof. First suppose that g o f f n = id \ n. Fix a < n and let 6 be such that 
/(a) = 6. By assumption, we have g(b) = a. On the other hand, since g has order 

2, this implies that [a, 6] C g, i.e. g{a) = b. 

Suppose now that f \ n = g \ n. Fix a < n. If 6 = /(a), then g(a) = b and in 
particular [a, b] C <?. Hence 5(6) = a and so 5 o /(a) = a. □ 

The following lemma is a useful combinatorial fact. 

Lemma 6.5. Suppose that a G cj" is such that (Vn)(a(n) > n). If f G if Q and 

s d f is a finite injection, then there is a finite support permutation ir G suc/i 
that s d it. 

Proof. Let >S be the set of cycles a C / such that supp(cr) intersects the domain or 
range of s. Since s is a finite function, S is a finite set of disjoint cycles. For each 
oo-cycle t G <S, we will define a finite cycle r* G K a such that r* agrees with r on 
dom(s) U ran(s). Write r as 

[. . .a_i,Oo,Oi, . . .]. 

Let no,«i G Z be such that no < ni and if etj G dom(s) U ran(s), for some i, 
then no < i < n±. By taking nj large enough, we may assume that a ni > a na . Let 
to < no be large enough that a m < a ni and a m _i > a ni . (Note that we have strict 
inequalities since r is an oo-cycle and hence all Oj are distinct.) Define 

T [fl m , . . . , a nQ , . . . , Qyij^ ] . 

We will verify that r* G K a , i.e. r*,(r*) _1 are both bounded by a. Since 
t C / G i^a, we know that r, r _1 are bounded by a. Hence we need only check 
that a ni < a(a m ) and a m < a(a ni ), since r* agrees with r, except at a ni . That 
< ct(a m ) follows from 

Oni < Om-x = T _1 (a m ) < a(a ro )- 
On the other hand, a m < a(a ni ) follows from the fact that 

a m < a ril < a(a ni ), 

by our assumption that (Vn)(a(n) > n). 

We may now define the desired tt as in the statement of the lemma: let ir be the 
product of all finite cycles in S together with all r* , for oo-cycles t G S. □ 

The next lemma will enable us to construct the required a for Theorem 6.2. 

Lemma 6.6. Suppose $ is a continuous, infective homomorphism, a,f3 G cj w are 
increasing, (yk)(a(k) > k + 1) and, for some n G to, we have (fr(U(id f Ti) PI 
-ftr a ) C i-Qj. There is a function 7 : — >• w, depending only on j3 and a sequence 
of natural numbers Ck (with each Ck depending only on $ and a(k)) such that 
a^ p \k) <7(p, Cfe), for eachp,k. 

Proof. Let $, a, n and /3 be as above. For each k > n, let c(fc) G w be least such 
that 

$([fc, k + l})\ c(k) + 1, . . . , a(A)]) t c(k) + 1 
are all distinct. (Such c(fc) exist since 4> is injective.) 

Fix k and let / = <$>([k,k + l,a(k)]). Since [fc, k + l,a(k)) and its inverse are 
bounded by a, we have [k, k + 1, a(fc)] G if a and hence / G Kp. Since / has order 

3, / is a product of disjoint 3-cycles. Let [a, b, c] C / (with a < b,c) be such that 
/ I" a = id t a. 
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Claim. c(a(k)) < max{6, c}. 

Proof of claim. Write n = max{6, c} + 1. We need only verify that 

*([a(fc), a(k) + 1]) \ n, . . . , $([a(fc), a (2) (fc)]) f n 

are all distinct. Suppose otherwise, say m, m' are distinct with a(k) < m,m' < 
a&(k) and 

<£([a(fc),m]) t n = $([<*(&), m']) f 
Since $([a(fc), m]) and <£>([a(fc), m']) have order 2, this implies that 

$([a(fc), to']) o <b([a(k), m]) f n = id [ n 

and, in particular, 

$([k,k + l,a(k), m,m']) \n 
= $([fc, k + 1, a(k)}) o $([a(fc), m, m']) |" n 
= $([fc, fc + 1, a(fc)]) o $([a(fc), m']) o $([a(fc), m]) \ n 
= $([fc,fc + l,a<(fc)]) \n 
D [a,b,c]. 

This is a contradiction, since the first permuation in the computation above has 
order 5 and [a, b, c] has order 3. H 

Claim, a < c(fc) 

Proof of claim. This follows from the fact that 

$([fc,a(fc)])o$([fc,fc+l]) f a = $([fc,fc + l,a(fc)]) f a = id f a 
and hence $([fc, fc + 1]) \ a = $([fc, a(fc)]) f a- H 

Given that [a, 6, c] S -fCg and hence [a, 6, c] _1 = [a, c, 6] is bounded by /3 as well, 
the last two claims yield 

(6.1) c(a(fc)) < max{6, c} < /3(a) < /3(c(fc)), 

since /3 is increasing, by assumption. 
Finally, since 

$([&, fc + 1]) r c(fc) + 1, . . . , $([fc, a(fc)]) r c(fc) + 1 

are distinct and bounded by j3, it follows that a(k) — k < Yii< c (k)+i Since /3 
is increasing this implies the simpler statement 

(6.2) a(k) < (/3(c(fc))) c(fc)+1 +fc. 

We now conclude the proof by showing how to produce the desired 7 : lo 2 — > uj. 
Fix fc > n. (Where n is such that &(U(id \ n) n i*T Q ) C -ftT^.) Our objective is to 
establish an upper bound for a^'ik) of the form j(p, c(fc)). 

Observe that, for each p > 0, we may apply (6.2) to obtain 

a (p)(fc) = a( a ( p - 1 5(jfe)) 

< (/?( C (a (? - 1 '(fc)))) c ( a, " 1, ^ +1 + a ( p - 1 »(fc) 
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Applying (6.2) again to the term a^ -1 ' (fc), we obtain an expression as above whose 
final term is cr p_2 ) (k). If we repeate this procedure p — 2 more times, we will obtain 
a sum of p terms of the form 

(£(c(a (r) (fc)))) c(aM(fe))+ \ 
plus k. Applying (6.1) repeatedly to the terms f3(c(a^ (fc))), we obtain 

UWoW(fc))) </? (r+1) (c(fc)). 

Turning now to the exponents c(a(r)(fc)) + l, appearing in the sum described above, 
we observe that we may again apply (6.1) repeatedly to yield 

c(a (r) (fc)) + l</3 (r) (c(fc)) + l- 

Without giving a precise expression for the upper bound we obtain for a^ p \k), 
we see that it is of the form 7 p (c(fc)), where the function j p depends only on /3. Since 
c(k) depends only on $ and a(k), we have concluded the proof of the lemma. □ 

Lemma 6.7. Given increasing f3 m G w u , there exists a S uj u such that, for each 
n,m G to, there is no continuous homomorphism $ of Soo with $(i/(id f ti)flA' a ) C 

Proof. Let 7 m : w 2 — > ui be as in the previous lemma, determined by (3 m . Let 
(-, -, ■) : w 3 o ui be a fixed bijection with the property that (\/n)(n < (n, to, &)). Let 
a £ be defined such that 

a (p) (0) >j m (p-n,b)+n, 

for each p = (n, to, &), and (Vfc)(a(fc) > fc + 1). (We only require the latter property 
in order to apply the last lemma.) 

Suppposc, towards a contradiction, that there is a continuous endomorphism $ 
of and n, m G ui such that $(W(id f n) fl K a ) C By the previous lemma, 

we have that for each r, 

(6.3) a(" +r '(0) = aW(a (n) (0)) < 7 m (r,6) 

where b is obtained from the last lemma and depends on $ and a^(0). (Implicitly, 
we are using the fact that cr")(0) > n in order to apply Lemma 6.6.) Now let 
p = (n, to, b). By the definition of a, we have 

a (p-»)( a W(0)) = «W(0) > 7m (p - n,6). 

On the other hand, (6.3) implies that a (p ^ (a» (0)) < 7 m (p - n,6). This is a 
contradiction. □ 

The next lemma is the final step in the proof of Theorem 6.2. 

Lemma 6.8. If $ is a continuous endomorphism of Soo and a,f3 m G uj u are 
such that (Vn)(a(n) > n), <&(K a ) C (J n Kp m and {/3 m : to G ui} is closed under 
composition, then there exist n,m G u> such that 

$(W(id \ n)DK a ) C 
Proof. The following claim is the core of the proof. 

Claim. There exists a finite support pcrmuation tt G -ftT Q and to G w such that 
*(W(tt) n K a ) c 
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Proof of claim. Suppose otherwise. We will construct inductively a permutation 
/ € K a such that $(/) i U m K Pm . 

Our assumption that the claim fails implies that <fr(K a ) <£ A^ , i.e. there is 
/ G K a such that $(/) ^ Kp - Since A^ is closed and $ is continuous, there exists 
a finite injection s C / such that <J>(Z//(s)) is disjoint from Kp . By Lemma 6.5, 
there is a finite support permutation ttq G K a such that no Z> s, in particular 

$(wW)n% =0. 

Suppose now that ttq, . . . , 7r TO £ A a are finite support permutations, with pair- 
wise disjoint supports, such that &(U(tto o . . . o7r m ) n A' / g m = 0. We will find a finite 
permutation 7r m _|_i G A Q with supp(7r m +i) disjoint from each supp(7Tj) (for j < m) 
such that $(W(7To o . . . o 7r m+ i)) is disjoint from Kp m+l . Indeed, by our assumption 
that the claim docs not hold, there exists / G K a such that / D ttq o . . . o 7r m and 
$(/) ^ Kp m+1 . Thus there is a finite injection s with 

7T O . . . O 7T m C S C / 

and $(iY(s) l~l A a ) is disjoint from Kp m+1 . By Lemma 6.5, we again take a finite 
support injection 7r* G A a such that n* D s. Since 7r* D 7To o . . . o7r m , we may write 
7r* as 7To o . . . o 7r m o 7r m+ i, where 7r m+ i G A' Q is a permutation with supp(7r rn+ i) n 
supp(7Tj) = 0, for each j < m. 

Now take / = Y[ m ^m- Since the 7r m have pairwise disjoint supports, this product 
is well-defined. Also, / G K a , but <&(/) ^ U m cn °i ce of the 7r m . This is a 

contradiction. H 

Suppose that 7r,m are as in the claim, such that $(U(ir) n A Q ) C Kp m . If n is 
an upper bound for the support of n, then n n] = id. Note that each permutation 
in U(n) (~l A Q has the form ir o /, for some / G A Q , with supp(/) disjoint from 
supp(7r). With this in mind, fix an arbitrary tt o / G Li(n) n A a and observe that 

tt" 1 - 1 o tt o / = / 

and hence $(/) is the composite of n! elements of A i g m , since Q(ir), $(7ro/) g A^ m . 
On the other hand, any composite of nl elements of A^ m is bounded by the rt!-fold 
composite of (3 m with itself. As we assumed that {/3 m : m G cj} is closed under 
composition, we conclude that (fr(U(id \ n) n K a ) C A^ r , for an appropriate r G w. 
This completes the proof. □ 

We may now complete the proof of Theorem 6.2. 

Proof of Theorem 6.2. Suppose that Pq,/3i,... G uj u are given. With no loss of 
generality, we may assume that {/3 m : m G w} is closed under compositions and 
that each /3 m is strictly increasing. (Making these assumptions only enlarges the 
Ka set \} m K Pm .) 

Let a G uj be as in Lemma 6.7, for {/3 m : m G uj}. If there is a continuous 
endomorphism 4> of 6*00 such that $(A Q ) C (J m A,g m , then Lemma 6.8 yields m, n 
such that $(W(id f n) n A Q ) C Kp m . This contradicts the properties of a. □ 

7. Universal Analytic Subgroups 

7.1. The Case of Z w . Theorem 7.2 below gives a universal analytic subgroup of 
the countable power of any Polish group. In this section we consider a special case. 

Theorem 7.1. There is a universal analytic subgroup of IF. 
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Proof. The proof is similar in spirit to that of Theorem 4.5. 

For s G w <w , let Ag, Af, . . . list all finite subsets of Z' s l that contain the zero 
sequence 0' s '. For each s,j, let 7| C u) be an interval of length |s| such that, taken 
together, the 7? partition uj. Define an analytic set A C Z w by 

x G A <^> (3a e w u; )(Vs,i)((s > (a f |s|) => a; f I? G A?)). 

Let i?o = (Ao) be the subgroup generated by Aq. As the class of analytic sets 
is closed under continuous images and countable unions, we have that Hq is also 
analytic. We will show that Ho is universal for analytic subgroups of 

Fix an analytic subgroup ff C Z w . Let S C (u> x Z) <aj be a tree such that 
= p[S]. For it G Z <w , let u* be the sequence defined by u*(i) = \u(i)\. Likewise, 
define x* , for xeZ u . 

We define a new tree T C (w x Z) <w by 

T = {(s + u*,«) : (3i < s)((i, u) G S*)} U {(a, |s| ) : s £ w<"}. 
Claim 1. p[T] = p[S]. 

Proof o/ ctom. If (a,x) G [5], then (a + a;*, a;) G [T]. Hence p[S] C p[T]. On 
the other hand, suppose that (a,x) G [T]. If x = 0, then x G PIS'], since p[5] is a 
subgroup. If x ^ 0, then, for each fc, there exists G w fe such that + (x f fc)* < 
a \ k and (tk, x \ k) G 5. By compactness (the tfc are all bounded by a) there exist 
k\ < &2 < • • • and /3 < a such that tfc^O — > /?, as i — > oo. Thus (/? [" k,x \ k) G 5, 
for all /c. In other words, x) G [5] and hence x G This proves the claim. H 

T has the property that, for So,s\ G w fe with sq < s\, 

(7.1) T So n z fc g T Sl n z fe . 

Observe that each T s n Zl s contains 0' s and is finite (since u G T s n Z' s implies 
u* < s.) Thus, for each s G lo <u , we may take t(s) G cj such that A*, s = T s nZ^. 
Define a continuous homomorphism tp : Z w — > Z" by 

P (*)r/? = K r * if - ? = T(s) ' 

I otherwise, 

for s G uj <u) with fc = |s| and j £ lo. The following two claims will complete the 
proof. 

Claim 2. If x G if, then ip(x) G and hence <p(x) G #o- 

Proof of claim. Let x G H and a G w w be such that (a, x) G [T]. Fix fc and s E u) k . 
If s > (a \ k), then 

GT Qtfc nz fc 
cr s nz' (by (7.1) 

If j ^ t(s), then ^(x) f Ij = fc G A|. We see that v?(x) G Ao, witnessed by a. 
This finishes the claim. H 



Claim 3. If </?(x) G Ho, then x G if. 
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Proof of claim. Since ip(x) G Hq, there are z/i, . . . , y m G Aq and a group word W 
such that ^(a?) = W(j/i, . . . , y m ). 

Let ai,..., a m G w w be such that [" 7? G A*, for each i <m, each s > (a, f |s|) 
and each j . (This is the definition of membership in Aq.) Let a = ct\ + . . . + Q; m . 
If s G cj fc and s > (a \ k), then also s > (a, f fc) and so ^ \ I s - £ i?. Write 

J fe = 7 r(arfe)> ^ = K{t\k) and dcfmC 

(7.2) i* = ( W r J fc )~0. 

For each fc, i, we have | /; £ 4 = r„ fl Z fe . Since it* < a \ \u\, for each 
u G T Q , we have that T Q is finite branching and hence there are ko < k\ < . . . and 
.t,; G [T Q ] such that 

lirnx' 1 ™ = Xj, 

n 

for each i < m. (The reasoning here is that the limit of any convergent subsequence 
of (x^)kecj must have its limit in [T a ], since infinitely many (hence all) initial 
segments of this limit will be in the tree T a .) 

Finally, we check that x = W(xi, . . . ,x m ). Fix p and let k„ > p be such that 
x\ \ p = x l \ p. Thus 

x \p = (<p(x) \ h n ) \p 

= (W( yi ,...,y m ) \I k J \ P 

= W(x1",...x^)\p (by (7.2)) 

= W(xi, . . .,x m ) I p. 

Since p was arbitrary, we see that x = W(xi, . . . , x m ) and so x G H, since H is a 
subgroup. This completes the claim and finishes the proof. □ 

7.2. Arbitrary Countable Powers. The following is our main result on the ex- 
istence of universal analytic subgroups. 

Theorem 7.2. Let Y be a Polish group. There exists a universal analytic subgroup 
ofT". 

As with Theorem 5.2, applying this result to a universal Polish group yields the 
following corollary. 

Corollary 7.3. IfQ is universal Polish group, there is an analytic subgroup Ho C 
G, such that for each analytic subgroup H of a Polish group T there is a continuous 
infective group homomorphism <p : T — > G such that H = ip^ 1 (Ho). 

Again, the injectivity of ip follows from an inspection of the proof of Theorem 7.2. 
Before proving Theorem 7.2, we will introduce some notation reminiscent of that 
in the proofs of Theorems 4.7 and 5.3. 

7.2.1. Basic Notions. Fix a Polish group T with identity element 1, a compatible 
complete metric d and a countable dense set ACT such that 1 G D. Let n be the 
cardinality of D (either a finite number or w.) Let jf : D < — > n be a bijection such 
that #1 = 0. If /3 G D u (or D <UJ ), define P* G n u (or n <w ) to be the sequence with 
P*(i) = #p(i). For u,v G write u ~ v to indicate that d(u(i),v(i)) < 2~ (i+1) , 
for each i < k. 

For x G r, we the define a sequence p x G by letting P x {i) be the #-lcast 
element a G D such that d(x,a) < 2~( t+1 >. We call p x the D -approximation of x. 
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It follows that /3 x (i) —> x, as i — > oo. Notice that (3i = 1 = (1, 1, . . .). With the 
notation above, (3 X \ k ~ x k , for each k. 

7.2.2. Analytic Subgroups. Fix an analytic subgroup H of Y. Let F : u> w — > T be a 
continuous map with H ~ ran(F). With no loss of generality, F(0) = 1. Otherwise, 
we could replace F with the function a i-4 (F(0)~ 1 F(a)). 
For s G w <LJ , with k = \s\, define 

Ps = {[}{F{[t]) :\t\ = kkt< S })n{x: (0 X \ k)* < s}. 

This Suslin scheme is very similar the one in Theorem 25.13 of [Kec95] and the 
next claim is more or less verbatim from its proof. 

Claim. H = A S P S . 

Proof of claim. Observe that H C A s P Sl since if x — F(a), then x £ C\ n Pj\n, 
with j = a + (f3 x )* . To see that H D A S P S , fix x e A S P S , with a £ oj u such that 
x € f] n P a \ n - By definition of the P s , there are a n E w u such that, for each n, we 
have a n \ n < a \ n and F(a n ) — x. By compactness, there is a subsequential limit 
7 < a of (a„)„ & . The continuity of i 7, implies that x = F{a n ) = F(j). Hence 
x G H, as desired. H 

Now let 

Each i? s is a finite subset of D k such that u* < s, for every u G B s . We state the 
key properties of the B s as a lemma. 

Lemma 7.4. For each s G a; <w im£/i fc = |s|, we /iaue the following: 

(1) l fe G B s . 

(2) Ifteuj k and s<t, then B s C B t . 

(3) If m < k, then B s \ m C B s ^ m . 

(4) If u E B s , then d(u(i),u(i + 1)) < 2~ l , /or eac/i i < fc — 1. 

Proof. We prove each statement in turn. 

1. Since F(0) = 1, we have that 1 G P s , for each s. This implies that l fc G B Sl 
because f}\ = 1. 

2. It follows from the definition of P s that P s C P ( , whenever s < t. Thus also 
S s C B t , if s < t. 

3. Suppose that u G B s . Let x G P s be such that u = f3 x \ k. From the definition 
of the P s , we sec that P s \ m ~D P s and hence x G P s \ m - Thus u \ m = (3 X \ m G B s ^ m 
and therefore B s \ m G B s \ m . 

4. Let x E H be such that u — (3 X \ k. For each i < k — 1, 

d{u{i), u(i + 1)) < d{u{i), x) + c?(x, u(i + 1)) 

< 2~ (i+1) + 2 _(i+2) 

< 2 _i 

□ 

Lemma 7.5. For a; G T ; w;e /iawe x E H if, and only if, there exist a E to" , 7 G D u 
such that 7 \ k E B a \k, for each k, and lim^ 7(fc) exists and equals x. 
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Proof. For the 'only if part, suppose that x G H, with x G |"|n Pa\n- Let 7 = /3 X - 
Then for each fc, we have 7 f fc G £? Q |-fc and linifc 7(fc) = a;, since d(-f(k), x) < 2~( k+1 \ 
For the 'if part, suppose a G w u and 7 G D a are such that (Vfc)(7 \ k G B a \k) 
and limfe 7(fc) = x. 

For each fc, let x^ G -P a |-fc be such that 7 [" fc = |" fc. By the definition of the 
P s , there exist G w w such that a/j \ k < a \ k and xj, = F(a,k)- By compactness, 
there is a convergent subsequence (ak n )n<£u> of (afe)feg w , with limit S < a. 

Claim. F(5) = x and hence x G H . 

Proof of claim. Fix e > 0. Let i be such that 2~* < e/3 and d(j(i),x) < 
e/3. Since 2 - ' < e/3, it follows from the definition of D-approximations that 
d(xk, (3 Xk («)) < e/3, for each k. By the continuity of F, we may choose k n > 
i such that d(F(S), F(ctk n )) < e/3. Since F(otk) = Xk, this is equivalent to 
d(F(5), Xk n ) < e/3. Also observe that, sinc6 k n > i , we have = f3 Xkn (i) 
and hence d(xk n ,"f{i)) < e/3, by our choice of i. We now conclude that 

d(F(S),x) < d(F(6),x kn ) + d(x fcB ,7(i)) + d(7(i),x) 
< 3e/3 
= e. 

Since e was arbitrary, we must have F(S) = x. □ 

7.2.3. Proof of Theorem 7.2. We will prove that, given a Polish group T, there is 
an analytic subgroup of which is universal for analytic subgroups of T. If T is 
itself a countable power, then we have r = T u and the statement of the theorem 
follows. 

Let D, # and ~ be as above for T, with n = \D\. 

We begin by defining the desired universal subgroup. For each k and s G ui k , 
let Aq, A\ , . . . enumerate all finite subsets of D k that contain l k . For s G w <w and 
jew, let /J C w be an interval of length \s\, such that the /J partition cj. Define 
Aq C r w to be the set of all (eT" such that 

(3a G c^)(3/3 £D u )(Vs,j,k)(k = \s\ & s > a \ k 

^ p\I?GA s j and /? \I°~UI-)- 

Let f/o be the subgroup generated by Aq. 

We now show that Hq is a universal analytic subgroup. Fix an arbitrary analytic 
subgroup H C T and let F, P s and B s , for s G w <w , be defined as above for H. 
For each s G cj <lj , choose r(s) G uj such that _B S = A s r , s y Let V : L -> be the 
continuous group homomorphism such that for each s, with k = \s\, and j E to, 

if j = r(.s), 




otherwise. 



We will show that ?/> -1 (iJo) = 
Claim 1. If x G if , then ip(x) G and hence ?/>(ai) G i/o- 

Proof of claim. Given x G if, there is a G cj w such that a; G Hfe-faffe- Define 
/3 G by 

j9r/? = /' 8 »rA ifj=r(«), 
J I l fc otherwise, 
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for each s G uj <uj of length k and j G w. 

We will see that a and /3 witness the membership of ip(x) in Ao. Indeed, fix 
s G with fc = |s|. If j 7^ t(s), then \ I» = l k and ^(x) = l fc . Hence 

P \ Ij G Aj and /? f 7? ~ 4>{x) \ 7?. Now assume s > a f k and j = r(s). By the 
definition of (3 X , 

p\i; = p x \k ~ x fe = ^(x) r/;. 

Also, since x G P Q ffc, we have fi x \ k G i? Q ffe and so 

/3 r 7? = & fi£%CB s = 4 

The containment u B a \k C 7? s " is a consequence of s > a f fc. It now follows that 
"0(a;) G Ao, by definition. H 

It remains to show that ic G i7, whenever tp(x) G i?o- Suppose VK 2 -) £ 77rj. There 
must be 771 , ... , ry m G Aq and an m-ary group word W such that 

^(x) =W(?7i,...,r ?ro ) 

Let ai,..., a m G lj u and /3i, . . . ,/3 m G D u be as in the definition of A , witness- 
ing the membership of 771 , . . . , rj rn in A . Note that we may replace all of the a, 's 
with a = ai + . . . + a m and a, /3j will still witness 77.; G Aq, for each i < m. 

For simplicity, we write 7/t = I") ^ and = A™}^ k y Recall that Ak = B Q fk, 
by our choice of r(a f fc). 

Let = Pi \ Ik- The definition of Aq implies that G A), and 

for each k. Since »f e 4 = B a fk, we also have (i^)* < a \ k, by the definition of 
S a ffc. Define 7^ = uf^l. Recall that #1 = 0, and so (7*)* < a. 

By the compactness of {S G n 1 ^ : 5 < a}, 4 we iteratively choose subsequences 
of the (7j fe )fcgaj to obtain fco < fci < . . . and 7* G 7) w such that, for each i < m, 
(ji)* < a and -> (7.;)*, as p — > 00. By taking a further subsequence of the 

k p , we may assume that k p > p and 

(7.3) ji \ p = it p r p, 

for each i < m and p <E lu. Note that 7^ f p = f p, since fc p > p. 
Claim 2. For each i, the sequence ji is Cauchy. 

Proof of claim. Since 2 _n < oo, it will suffice to show that d(ji(n), 7^(77 + 1)) < 
2~ n , for each n. If n is fixed and p > n + 2, then, by (7.3), 

7l r (n + 2) = 7 .f p r (n + 2) = \ (n + 2). 

h — 

Since G B a ^u, Lemma 7.4(4) implies that <i(7i(n), ji(n+ 1)) < 2 _ ™, as desired. 

H 

Since the metric d is complete, it follows from Claim 2 that there are x\ , . . . , cc m G 
r such that lim„ Ji(n) = a;,, for each i < m. Combining this with the fact that, for 
each p, we have 

7» I" P = V f P £ -Baffcp t P C -SatP' 



Of course, if n < cj, then n" itself is compact. 
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we conclude from Lemma 7.5 that each Xi G H. Note that the statement ll B a ^ p \ 
P Q B a i P " follows from Lemma 7.4(3). 

Claim 3. x = W(xi, . . . , x m ) and hence x G H . 

Proof of claim. Let n p be the (p— l)-st element of the interval Ik p ■ (Note that 1^ has 
length k p > p.) Recall that u\ ~ r\i \ Ik, for each k, i. Hence d(u* p (p — 1), rji(n p )) < 
2~ p and, since u^ p (p — 1) = %(p — 1), we have 

d(rji{n p ),Xi) < d{rji{n p ),ul P {p- 1)) + d{u\ p {p - l),Xi) 

<2~ p + d{ li (j>-l),x i ), 

for each i < m. Since lim p 7i(p — 1) = Xi, we conclude that r]i(n p ) — >• n, as p — > oo. 

By the continuity of the group operations, the group word W induces a contin- 
uous function L m — 5- L. Thus 

W(r)i(n p ), . . . , r] m (n p )) -> W(xi, • . . , x TO ), 
as p — > oo. On the other hand, 

x = W(r)i(n p ), . . . ,r) m (n p )) 
is constant, for all p. This implies that, in fact, 

W(r]i(n p ), . . . , ri m (n p )) = W(xi, . . . ,x m ), 
for each p. Thus x = W(xi, . . . , x m ), completing the claim and proof. □ 

8. Examples 

The following observation enables us to apply our main results in a somewhat 
broader setting. 

Proposition 8.1. Suppose that L,A are topological groups and C is a class of 
subgroups that is closed under continuous homomorphic images. Suppose that A 
has a universal subgroup for C and T <— >• A ^-s> L, where "4 " denotes continuous 
homomorphism embedding. Then T has a universal subgroup for C. 

Remark. The classes of compactly generated, K a and analytic subgroups are all 
closed under continuous homomorphic images. 

Proof of Proposition 8. 1 . Let L A — L be continuous injective group homo- 
morphisms. Let H C A be a universal C subgroup of A. To see that H = ip(H) is 
a universal C subgroup of T, observe that if K C L and A" G C, then tp(K) G C and 
hence y(A") = 6~ 1 {H), for some continuous endomorphism of A. Thus we have 
K = (ijj o 9 o ip)~ 1 (H), becuase tp, ip are injective. □ 

8.1. Basic Examples. The following examples are direct applications of Proposi- 
tion 8.1. 

Example 8.2. By Theorem 7.2, (Soo)" has a universal analytic subgroup. Note 
that Soo embeds isomorphically in (Soo)" an d, in fact, (S 00 ) u ' embeds in Soo as 
well: if Aq, A\, . . . are disjoint infinite subsets of w, then (Soo)" is isomorphic to 
the closed subgroup 

{/ G : (Vn)(/(A0 = A„)}. 
Proposition 8.1 thus gives a universal analytic subgroup of Soo- 
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Example 8.3. Let Co C R" be the subgroup 

{i £ T : ]imx(n) = 0}. 

n 

Recall that Co is a separable Banach space (hence a Polish group) when equipped 
with the sup- norm (denoted by ||-|| sup .) Let C be either the class of compactly 
generated or K a subgroups. Since c is nowhere locally compact, Theorem 4.7 
does not immediately give universal a C subgroup of Cg . (Theorem 7.2 still applies, 
of course.) Nonetheless, we shall see that Cg has a universal C subgroup. 

Observe that the Banach space topology on c refines the subspace topology 
inherited from R": suppose U = Iq x . . . x Ik-i x R u is a basic open set in M. u 
(where Iq, . . . , Ik-i Q R are bounded open intervals) and xo 6 U n c . Let e > 
be small enough that, for each n < k, the open interval (xo(n) — s,Xo(n) + e) is 
contained in /„. If 

B = {x e c : \\x - x Q \\ sup < e}, 

then B is open in Cg and x G B C [/ n Cg. Hence U (~l Cg is open with respect to 
the Banach space topology on Cg . This implies that the inclusion map Cg '-t R w is 
a continuous homomorphic embedding and hence so is the inclusion Cg ^ R" xw = 
R u . 

To apply Proposition 8.1, we also need to check that R" ^ Cg . This embedding 
is witnessed by the map (p : R" — > Cq where 

<p{x)(n) = (x(n),0,0,...). 

By Proposition 8.1 we conclude that Cg has a universal C subgroup, since R" does. 

By similar arguments using the fact that the Banach space topologies of £ p , c C 
R w refine their subspace topologies, we can also conclude that the groups {£ p ) u ' , 
(<?°°) w and c u contain universal subgroups for the classes compactly generated, K„ 
and analytic subgroups. The case of (£°°) w is interesting because £°° (with the sup- 
norm) is complete, but not separable. Theorem 7.2 does not even apply to (£°°) w , 
but Proposition 8.1 still enables us to conclude that contains a universal 

analytic subgroup. 

It is also worth mentioning the case of £ 2 . Since £ 2 is a separable Hilbert space 
and, by Corollary 5.5 in [Con90], all separable Hilbert spaces (over R) are isomor- 
phic, we have that all separable Hilbert spaces are isomorphic to £ 2 . The comments 
above thus imply the following. 

Proposition 8.4. The countable power of every separable Hilbert space (over M.) 
contains universal K a , compactly generated and analytic subgroups. 

Remark. The arguments above apply equally to C in place of R. (I.e. C u also has 
universal subgroups in our three classes.) Thus the proposition above applies to 
complex Hilbert spaces as well. 

The following example shows the existence of universal subgroups in another 
non-separable topological group. 

Example 8.5. Let 5 be a separable space and C(S) be the additive group of 
continuous real-valued functions on S, with the topology of uniform convergence. 
C(S) is metrizablc, but not separable if S is not compact. A compatible metric is 

P(f,g) = sup{min{|/(a;) - g(x)\,l} : x E S}. 
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The distance function p is the so-called "uniform metric" on C(S). 5 

Let A C S be a countable dense set. Consider the Polish group M. A } equipped 
with the product topology, i.e. H A = R w . The map V : C(S) -> R A defined by 

is a group homomorphism. To see that ip is continuous it suffices to check that 
ij)~ l {JJ) is open when U is a basic neighborhood of 0. Given a basic neighborhood 
U 3 0, we may assume that, for some finite set F C A and £ > 0, 

U = {x e R A : (Va £ F)(|x(a)| < e)}. 

Let J" = {/ e C(S) : (Va € F)(f(a) = 0)} and take 

V= |J{. 6C(5):p(/, 3 )<e}. 

As the union of open sets, V is open in C(5) and ^ _1 (t/) = V. Also, <p is injective 
because A is dense and thus / \ A = g \ A implies / = g. It follows that C(S) U 
embeds in R j4xlj = as well, via a continuous group homomorphism. 

Finally, note that R" embeds in C(S') a; via the map ip : R u -> C(S) W , where 
tp(x)(n) is the constant function / = x(n). Proposition 8.1 now lets us conclude 
that C(S)" contains universal compactly generated, K a and analytic subgroups. If 
S is such that lo x S S (for example, if S = w") then <7(S) U = C(5) and thus 
(7(5") itself contains universal subgroups for each of these classes. 

As noted on page 79 in [Kec95], every separable Banach space is isomorphic to a 
closed subspace of C(2 U ). Since C(2 U ) U = C(cjx2"), this implies that the countable 
power of any Banach space is isomorphic to a closed subgroup of C(w X 2 U ). By 
the previous example, we therefore have 

Proposition 8.6. LetC be one of the classes of compactly generated, K a or analytic 
subgroups. There is a subgroup Hq C C(uj x 2"), with Hq £ C, such that for any 
separable Banach space 03 and any subgroup H C in C, there is a continuous 
group homomorphism ip : 03" — > C(cj x 2") such that H = ip^ 1 (Ha). 

The next example relates directly to Theorem 4.7. 

Example 8.7. Let (T n ) neu be a sequence of locally compact Polish groups. Con- 
sider 0„r n with the subspace topology from Jln^n. Although separable, the 
direct sum n r„ is, in general, not Polishable. 6 

The product rin^n * s isomorphic to a closed subgroup of (0„r n ) w . Further- 
more, (0 n r„) w is isomorphic the the n" subgroup 

U : (V*)(V oo n)(£(n)(A0 = 1„)} 

of Y[ n r«- Theorem 4.7 and 7.2 together with Proposition 19 therefore imply that 
(0n Tti) 1 ^ has universal compactly generated, K a and analytic subgroups. 



5 See p. 266 in Munkres' book [MunOO]. 

6 To see this with T n = ]R n , suppose that T is a Polishing topology on ® n R n - By the Bairc 
Category Theorem, there is an n such that M n is T-non- meager in (J3 n R". Being a subgroup, M n 
is thus open in © n K n , by Pettis' theorem. This gives a contradiction to seperability, since R n 
has uncountable index in Q} n R n . 
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8.2. Separable Banach Spaces. In this section we show that every separable 
Banach space with a Schauder basis has universal compactly generated, K a and 
analytic subgroups. The key facts will be Proposition 8.1 along with the following. 

Theorem 8.8. The Banach space Co has 

(A) a universal compactly generated subgroup, 

(B) a universal K a subgroup and 

(C) a universal analytic subgroup. 

In each case, we obtain the desired universal subgroups of c by "shrinking" 
appropriate universal subgroups of M.^ . Note that we could also prove these facts 
directly by modifying the proofs of Theorems 4.7 and 7.2. 

Proof of A. Let (A) C l w be a universal compactly generated subgroup of M w . 
(Such a subgroup exists by Theorem 4.7(1).) With no loss of generality, we assume 
that the compact set A contains 0. Let {I n ,p :n,p6w}be intervals partitioning 
cj such that each I niP has length n. Define K' C M. u by 



Where (l/np)K \ n denotes the set of scalar multiples by (1/np) of elements of 
A \ n. 

We will show that (K' Dcq) is a universal compactly generated subgroup of Co. 
Indeed, fix an arbitrary compact iCco. Since A is also compact in R", there is a 
continuous group homomorphism tp : R w — > such that (A) = ip^ 1 ((A)). 

For each n G u>, let r(n) G ui\ {0} be such that, for every x G [—1, 1]" and i < n, 
we have |<^(a;)(i)| < r(n). (Such r(n) exist by the compactness of [—1, 1]" and the 
continuity of tp.) Define ip : R u -> M. u by 



Claim 1. V( c o) Q c o- 

Proof of claim. Note that all continuous group homomorphisms of M.^ are auto- 
matically linear, hence tp is linear. Thus, to prove the claim, it will suffice to show 
that tp(x) G Co, for all iGcj with ||x|| sup < 1. Fix such an x and an e > 0. For 
i G u, ip(x)(i) ^ only if % G I n .r(n) 2 , for some n. For i G I n .T(n) 2 , we have 

\tp(x)(i)\ < (l/riT(ri) 2 )max\tp(x)(j)\ 
< l/nrin) 

Thus |"0(a;)(z)| > e only if i G I n ,T(n) 2 an d l/nr(n) > e. There are only finitely 
many such i. H 

Claim 2. For each x G Co, wc have x G (A) <^=> ip(x) G (A'' fl Co). 

Proof of claim. To prove the claim, it will suffice to show that ^p(x) G (A'nco) -<=^> 
tp(x) G (A), since we already have x G (^4) (^(x) G (A). 

7 As noted earlier the Banach space topology of Co refines the subspacc topology inherited from 
and hence compactness is "preserved upwards." 





if p = r(n) 2 
otherwise 
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Fix a group word W, 

ip{x) G W[K] {Vn)((p(x) \neW[K] \ n) 

^ (Vn)(tp(x) \I n , T(n) * G (l/nT(n) 2 )(W[K] \ n)) 
^ Hx) G W[K']. 

The first and last " <==> " use the fact that W[A"] is closed (since K is compact.) 
As W was arbitrary, this completes the claim and proof. □ 

Proof of B. Let H = \J K n be a universal K a subgroup of R w , as given by Theo- 
rem 4.7(1). We may assume that 

(8.1) (0 e K ) and (Vn)(-A„ = K n and K n + K n C A rl+1 ). 

Let {I m .p : m,p £ w} be a family of intervals partitioning w such that each I m _ p 
has length m. Define A'^ C R w by 

x e K' n <==^ (Vm,p)(x f 7 TOiP g (l/mp)K n \ m) 

and let i/ 7 = 1J K' n . It follows that (8.1) holds for the K' n as well. In particular, H' 
is a subgroup of R w . We will show that H' n Co is in fact a universal A CT subgroup 
of c . 

Let A = (J n A n be an arbitrary K a subgroup of Co. Again, A is still K a in R w . 
Hence there is a continuous homomorphism ip : K w — » R" such that (y9 _1 (_ff) = A. 
Let t(to) G w \ {0} be such that, for each x G [—1,1]" and i < to, we have 
|<?(a:)(i)| < r(m). Define V : R" -> R" by 



V>(a:) f An,,: 



(l/mp)ip(x) \m if p = r(m) 2 , 
m otherwise. 



As in proof of part A, it follows that "0( c o) ^ Co. Finally, to see that ip 1 (H') = A, 
it will suffice to show that 

(Vx G c )(Vn)(V>(:r) G K' n <=^>> cp(x) G K n ). 

To see this, observe that, for each n, 

tp(x) G K' n <^=> (Vm)(^(a:) f A„, T(m )2 g (1/tot(to) 2 )A„ f m 

(Vm) (1/3(2;) f to G A„ f to) 

<^=> v?(.t) G K n . 

□ 

Proof of C. Let G R" be a universal analytic subgroup of R" , as given by 
Theorem 7.2. Let F : w w -> R" be continuous with = ran(A) and let P s = 
U{A(M) : \t\ = \s\ At < s}. The proof of Theorem 25.13 in [Kec95] shows that 
H = A S P S and, for each a G w w , the set P Q = f]„ P a \ n is compact. Take {I s . p : s G 
lj <uj ,p G a;} to be a set of intervals partitioning u> such that each A. p has length 
\s\. Let # : lo <u f>wbca bijection and define H' C R" by 

x G H' (3a)(Vs > a t |a|)(Vp)(x t 4,j> G {^/P#s)P s \ \s\). 

We will show that (£T fl Co) is a universal analytic subgroup of Co. Fix an analytic 
subgroup i C co. As A is analytic in R", there is a continuous homomorphism 
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tp : R u ->• R w such that ^(H) = A. As before, let r(n) £w\{0} be such that, 
for each x G [-1, l] w and i < n, we have |y;(x)(i)| < r(n). Define ^ : K w -> E w by 



^(x) f I S , P = 



(l/p# 3 )<p(x) \\s\ ifp = r(| S |) 2 , 
0' s ' otherwise. 



Again, it follows that ^(co) C Co. 

To check that A = ip~ l ((H' D Cq)) it will be enough to check that 

(8.2) (Vz G co)(^(a:) G {H') ^(s) £ ff). 

For the " <J= " part of (8.2), suppose that ip(x) G P a . Then 

(Vn)(<p(x) G PaCn) =>■ (Vn)(tp(x) \nE P a \ n \ n) 

(v s > « r N)M^) r i*i g p. r N) 

=>■ ?/>(x) G JT', witnessed by a, 

since ip(x) \ I StP = (l/p#s)ip(x) \ \s\. 

For the " =$> " half of (8.2), suppose that ^>(:r) £ (H' H c ). Say W is a group 
word and yi, . . . , y m G H'C\Cq are such that ^(x) = VV(j/i, . . . , y m )- We may assume 
that there is a single a witnessing the membership of yi, . . . , y m in H' , i.e. for each 
i < to, p,n G oj and s > a |" n, we have yi \ I s p G (l/p#s)P s \ n. We will see that 
¥>(x) G W[P a ]- For notational simplicity, let /„ denote the interval I a \ n>T t n ) 3 an d 
r n denote l/nr(n) 2 . By definition, tp(x) \ I n = (l/r n )tp(x) \ n. For each n and 
i < to, let a % n G a;" be such that a l n \ n < a \ n and P(a^) \ n = r n yi \ I n . Hence 

\n = <p(x) \n. 

By compactness, take no < n\ < . . . and aij < a such that, for each i < to, we 
have lim p a4 p = 014. Finally, we will see that (p(x) = W(F(a\), . . . , F(a m )) an d 
conclude that (p(x) G H . Fix £ G cj and observe that, for each n p > £, 

<p(x) \t = W{F{a 1 np ),...,F{a™)) \£ 
= W(F( ai ),...,F(a m )) \£. 

The second equality is obtained by taking the limit as p — > 00. As £ was arbitrary, 
we have the desired result and conclude the proof. □ 

We now proceed to the main result of this section. The following definition is 
standard. 8 

Definition 8.9. Let 05 be a Banach space (over K). A Schauder basis for 05 is a 
set {e n } necj C 05 such that, for each x G 05, there are unique ao,ai, ... el with 
x = X)neaj a n e n- (Where the sum converges in norm.) 

Theorem 8.10. Let 05 be a Banach space with a Schauder basis. Then 05 has 
universal compactly generated, K a and analytic subgroups. 

Remark. To put this theorem in context, recall that (among many others) all £ p 
spaces (1 < p < 00) have Schauder bases, as well as C([0, 1]) and C(2"). (On the 
other hand, in his paper [Enf73], Per Enflo showed that there exists a separable 
Banach space with no Schauder basis.) 



8 See exercise 10 on p. 98 of Conway's book [Con90]. 
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Proof of Theorem 8.10. By Proposition 8.1 and the previous theorem, it will suffice 
to show that, when 25 has a Schauder basis, 25 Cq «-> 25. (Again, denotes 
embedding via a continuous group homomorphism.) Let {e n } neuj be a Schauder 
basis for 25. Dividing by norms if necessary, the e n may be chosen with each 
||e„|| = 1. The following two claims will complete the proof. 

Claim 1. c ^ 25. 

Proof of claim. Define a map tp : c — > 25 by 

$0) = ^{x{n)/n 2 )e n . 

Since the e„ are unit vectors and ^ n ,z u {x{n) /n 2 ) is convergent for all bounded x, 
we may conclude that the sum ^2 n£uj (x(n) /n 2 )e„ is norm-convergent to an element 
of 25, for each x g Co. The injectivity of if is a consequence of the definition of a 
Schauder basis. 

The continuity (equivalcntly, boundedness) of the linear map $ follows from the 
observation that if x S Co has ||a;|| SU p = 1, then 

= ||5>(n)/n 2 )e»|| 

n 

<5>W/n 2 |||e n || 

n 
n 

H 

Claim 2. 25 ^ c . 

Proof of claim. The difficulty here is that norm convergence of X^neo; a « e » does 
not guarantee that the sequence (a n )„ SaJ is in Co- To overcome this obstacle, we 
will employ the Hahn-Banach theorem. For each n, let tp n be a bounded linear 
functional on 25 such that <^ n (e n ) = 1 and Lp n {e n ') = 0, for each n' ^ n, i.e. ip n is 
the zero function on the closed linear span of {ek}k^n- Now take 

r n = sup{|^„(a;)| : = 1}. 

(In other words, r« is the norm of ip n in the dual space of 25.) Observe that, if 

x = Y^neu a « e « e ®> tnen 

(8.3) \a n \ = \ip n (x)\ < r„\\x\\, 

for each n € u). Thus the map 'I' on 25 given by 

^ a n e n n- (a„/nr„)„ 6w 

is a linear map into Co. (Note that we are implicitly using the uniqueness of infinite 
linear combinations of elements of the Schauder basis to make the definition of <!'.) 
To prove that $ is bounded, note that (8.3) yields the following 

IMI = 1 => (Vn)(|a„| < r n ) 

=> || (a n /nr„) neai || SU p < 1. 

Thus, in fact, ||*|| < 1. □ 
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The following serves as a sort of addendum to the last theorem. 

Theorem 8.11. The following Banach spaces (viewed as topological groups) have 
universal compactly generated, K a and analytic subgroups: 

(1) 

(2) C{X), if X is infinite, Polish and compact; 

(3) Cq(X), if X is infinite, Polish and locally compact. 

Remark. In general, the spaces listed in this theorem may not have Schauder bases 
(£°° is not even separable) and so Theorem 8.10 does not necessarily apply. 

Proof of Theorem 8.11. In each case, we will apply Proposition 8.1 and Theo- 
rem 8.8. 

1. The embedding Co c — > £°° is via the inclusion map, while £°° °->- Co is by means 
of the map (a„)„ ew i-> ((l/n)a„)„ Gw . 

2. Let {x n } n £ U be a discrete sequence of distinct points in X. For each n, let 
/„ G C(X) have sup- norm 1 and be such that f n (x n ) = 1 and f n {xk) = 0, if k ^ n. 
Such functions exist by the Tietze Extension Theorem. Then Co embeds in C(X) 
via the map x i— > Z^e^M™)/ 2 ")./"- 

Let {y n }n£u be a countable dense subset of X. Then C(X) embeds in c via 
the map / H> ((l/n)f(y n )) neu . 

3. Use the same functions as in 2. □ 

8.3. A Negative Example. The following example gives our only instances of 
perfect Polish groups without universal subgroups in any of the three classes we 
consider. The key fact is that any nontrivial group homomorphism of R ra is auto- 
matically an automorphism. At this point, we do not know if there Polish groups 
without universal analytic subgroups, in which this fact fails. 

Example 8.12. By Theorem 4.7 there is a universal K a subgroup of M. u . On 
the other hand, we shall see that there is no universal K a subgroup of R™, for 
n G lj. First, if ip : K™ — > R™ is a continuous group homomorphism, then tp is 
automatically a linear transformation. To sec this, observe that, since ip is a group 
homomorphism, one can show that p(qr) = qp(r), for any q G Q and r G R". One 
then concludes that <p{ar) = ap(r), for any a G R, by the density of Q in R and 
the continuity of ip. 

Towards a contradiction, suppose that Hq C R™ is a universal K a subgroup of 
R™. Let A, B C R be nontrivial K a subgroups such that A is countable and B is 
uncountable. Let 

A = {(xi, . . . ,x n ) G R™ : xi G A & x 2 = x 3 = . . . = x n = 0} 

and 

B = {(xi, . . .,x n ) G R™ : xi G B & x 2 = x 3 = . . . = x n = 0}. 

A and B are K a subgroups of R n that contain no linear (over R) subspaces of 
R n other than {0™}. Let pa, (fin be continuous endomorphisms of R n reducing A, 
B to Hq. As pa and p>B are actually linear transformations, kerp>A and kerp>B 
are linear subspaces of R ra . Since p>A and <p>B are reductions between subgroups, 
we must have that ker^A C A and kevps C B, in particular, both kernels are 
trivial. Hence p>A and p>s are actually automorphisms. Thus A and B have the 
same cardinality, a contradiction. 
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By the same reasoning, there are no universal compactly generated or analytic 
subgroups of W n . 



Recall that an ideal on a; is a set X C V{ui) that is closed under finite unions and 
closed downwards (i.e. if x C y g X, then x S X.) Also recall that V(uj) becomes a 
Polish group when equipped with the addition operation 



In particular, every ideal is a subgroup of since x A y C x U y, for i, y C w. 

By identifying each x C lu with its characteristic function, one can regard 
(V(ui),A) as (Z2,+). With this identification, the relation x C y agrees with 
the pointwise x < y. We use the latter when dealing with Z£ to avoid confusion 
with the " C " (extension) relation on Z^" . 

In this section, we study the following weak form of Rudin-Keisler reduction. 

Definition 9.1. For ideals X, J on uj, we write X <^ K J if, and only if, there is 
a subset A C uj and a function (3 : A — » uj such that x G X /3 _1 (x) G J , for 

each x C ui. 9 

Theorems 9.4 and 9.5 will use the methods of our earlier results to show that 
there are <^ K -complete F a and analytic ideals. In a personal communication, 
Michael Hrusak has informed us that, though unpublished, the former result is 
already known to him. 10 

The only difference between <j^ K and the usual Rudin-Keisler order is that the 
reducing map in the case of <r K need not be defined on all of uj. As with Rudin- 
Keisler reduction, if X <^ K J and J is an ideal, then X is an ideal as well. We call 
a map /3 as in the definition above a weak RK-reduction. Observe that the map 



defines a continuous homomorphism of V(lu) (equivalently, of Zj .) This implies 
that, for ideals X, J, if X <p K J, then automatically X < g J. 

Before proceeding, wc verify that <jjj K is indeed weaker than <rk- Consider the 
following example. 

Example 9.2. For x C to, let 



With this notation, the ideal Fin is Fin(w). If x is infinite, then any bijection 



9. An Application to Ideals 



xAy = (x\y)U(y\x). 



x !->■ j3 1 (x) 



Fin(x) = {y G V{u>) : y is finite and y C x}. 




We also remark on the fact that < e is weaker than < 




^We use the notation <^ K as a parallel with <rb versus < 
definitions. 

10 Sec Proposition 5.4 of [Hrull] for a similar result. 



See pp. 41-42 in [Kan] for 
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Example 9.3. Consider H = {0, {0, 1}} and the ideal Fin. Both are subgroups of 
("P(w), A) and H < g Fin, via the map ip : V(u) — > V(uj) defined by 



ip(x) = 



if 0, f G x or both 0, 1 £ x, 
otherwise. 



It is easier to see that this is a group homomorphism by viewing V(ui) as Zj . With 
this identification, <p is given by 

<p(x)(n) =x(0)+x(l), 

for all x G 1*2 and n G u>. 

On the other hand, we cannot have H <j^ K Fin, since this would imply that H 
is an ideal. 

We now give our two completeness results. 
Theorem 9.4. There is a <^ K - complete F a ideal in Zj . 

Remark on F a ideals. Since every ideal on uj is a subgroup of the compact group 
Z£ , Theorem 4.2 implies that every F a (i.e. K a ) ideal is compactly generated. Since 
the downward closure of a compact set is also compact, we conclude that every F a 
ideal on u> is the set of finite unions of elements of a downward closed compact 
subset of V(ui). 

Proof of Theorem 9.4- For k G w and s G oj <w , let A k be subsets of l\ such that 

• Each A k is closed downward, i.e. u < v £ A k =>• u € A k s . 

• If A C is closed downward and 4 3 if, then there exists i such that 
A = A k „.. 

S I 

For each k,j, let Jj 1 be an interval in u> of length k, such that the I k partition ui. 
Define A C Z£ by 

iei <^> (3n)(Vfc,s)(|s| > n x G Aj). 

Observe that A is J 7 ^ and hence so is the ideal Tq, generated by A. Note that A is 
already closed downward and thus Iq is the set of finite unions of elements of A. 
We will show that Tq is <^ K -complete among F a ideals. 

Let T = \J n F n be an arbitrary F a ideal. We may assume that Fo Q Fi C . . . 
and that each F n is closed downward. (Since the downward closure of a closed set 
is also closed.) For each k, choose a k G w w such that for each n, 

F n \ k = A^ k in- 
Let S = UsCQfc^s' ^ e wm define a weak RK-reduction j3 : 5 — > w which will 
witness I <rk -^o- For each 1^ , with s C at, if i is the jth element of I k , we set 
j3(i) = j. We can re-write the map x 1— > /3~ 1 (x) in a way that will be easier to work 
with. Observe that 

if s C a k , 
otherwise. 



P-\x) \I k -- 
The following two claims will complete the proof 




Claim 1. If x G X, then P~ l (x) G Iq. 
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Proof of claim. Suppose that x £ I, with x £ F na . This implies that, for each k 
and s C ak, with n = \s\ > no, we have 

/r 1 r 4 fe = x r fc 

= /t fc 

If s ^ afe, then /3 _1 (x) f = 0' 6 Aj, since is closed downwards. Putting 
these two cases together, we see that 

Hence /3 _1 (x) eiC I - This proves our first claim. H 
Claim 2. If /3 _1 (x) G Jo, then x el. 

Proof of claim. Suppose that G 2o an d y±, . . . ,y m £ A are such that 

/3 _1 (x) = ?/i U . . . U y rn . We will find x\,. . . ,x m £ I such that x = xi U . . . U x TO . 
Let n be such that for each i < m. 

(Vk,s)(\s\ >n => [1^4 

Let = f Ia k tn- For each fc and all i < m, vf £ ^-a k \n = t Hence there 
exists x\ £ F n such that vf = x\ \ k. By repeated use of the compactness of Z£ , 
we choose a subsequence fc < fei < . . . and Xj G F n such that, for each i < m 

lim x- s = x,. 

p— f oo 

To check that x = x\ U . . . U x m , observe that, for each fixed ^ and p with k p > Z, 
we have 

xf^or 1 ^) r/J; prn ) r* 

= (t£'u...ut&) \l 

= (x k 1 *U...Ux%) \l. 

Taking the limit as p — s- oo, we see that 

x \ I = (xi U . . . U x m ) f i. 

Since I is arbitrary, we must have x = Xi U . . . U x rn . This shows that x £ X and 
completes the proof. □ 

Theorem 9.5. There exists a <^ K -complete analytic ideal in Z£ . 

Lemma 9.6. Suppose that I is an analytic ideal in Z£ . There exists a tree T on 
wx2 such that 

(1) l = p[T}. 

(2) If s,t £ uj k and s<t, then T s C T t . 

(3) For eac/i s G w fe , if u < v £ T s D 7L\, then u£T s C\ r L\. 

Proof. Let S be any tree on u> x 2 such that I = p[S}. Define T by 

(s, u) £ T {3{t, v) £ S)(t <s&u<v). 

It follows that T satisfies properties 2 and 3. We must verify 1 = p[T]. That 
1 C p[T] derives from the inclusion SCT. For the other direction of containment, 
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suppose that (a,x) G [T]. By definition, there exist pairs (sk 7 Uk) £ S fl (u> x 2) k 
such that Sfc < a \ k and Wfc > x \ k, for each k. 

Consider = s^O and j/fc = Ufc^O. Each < a and j/fc G Z£ . Hence, by 
compactness, there exist kg < k\ < . . ., (3 < a and y £ 7^ such that /3k n — > ft and 
Uk„ ~ I Hi as n — I oo. It follows that (/?, y) G [5] and x < y. Thus x <E X, since I is 
an ideal. □ 

Proof o/ Theorem 9.5. For s £ lj <uj with fe = |s| and j£w let Aj C Zj be such 
that 

• If u < v G A?, then u G Aj. (Aj is closed downwards.) 

• For any A C Zf which is closed downwards, there exists j such that A = Aj. 

Let Ij be intervals, partitioning lj, such that each J| has length equal to \s\. Define 
an analytic set Ao C Z£ by 

x G A <^> {3a e cj w )(Vs, j,fc)(fc = |s| & s > a |" fc => x \ I? e Aj). 

Since each is closed downward, if a; < y G Ao, then x 6 Aq. Thus, taking Iq to 
be the ideal generated by Ao, we note that Iq is the set of finite unions of members 
of Ao. We will show that Iq is <p K -complete for analytic ideals. To this end, fix 
an analytic ideal X C Z£ . Let T be a tree on lj x 2 as in Lemma 9.6, with p[T] = X. 
By item 3 of Lemma 9.6, we may choose, for each k and s G w fc , a r(s) G w such 
that A* (s) =T s nz§. 

We will now define a weak Rudin-Keisler reduction of 2 to Zo- Let 5 = Usew«" ^t(s) 
This will be the domain of our reducing map. Define j3 : S — > lj by /3(i) = p, if i is 
the pth element of -TVs, for some s. Note that the map x i— > /? _1 (a;) is given by 

r i (a0r /; = (*/* if ^ = T(s) < 

I otherwise, 

for each s £ w fc and j £ lj. The following two claims will verify that /3 witnesses 
1 — rk X o- 

Claim 1. If x G X, then /3 _1 (a;) £ X . 

Proof of claim. It will suffice to show that x £ X /3 _1 (x) G Ao, since C Xq. 
Assuming x G X, let a G be such that (a, x) G [T]. We will see that a witnesses 
f3~ 1 (x) G Ao. Indeed, fix s G with s > a \ k and consider f3~ 1 (x) f 2J. If 
j 7^ r ( s ): then |" J? = O fc G Aj, since Aj is closed downward. On the other 

hand, if j = t(s), then 

P~\x) \I° = x\k 

eT alk nz k 2 

cr s n TL% (since s>a[t) 

This proves the claim. H 
Claim 2. If P~ l (x) G 2b, then iel 

Proof of claim. Given that (3 (x) G 2o, we take y\,. . .,y m G Ao be such that 
P (x) = j/i U ... U y rn . For each i < m, let a.; G w w witness the membership 
of j/, in Aq, as in the definition of Ao. It follows from the definition of Aq that 
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a = ai + . . . + a m also witnesses the membership of y\, . . . , y m in Aq. For each k, 
write I k = I^ k) , A k = A™l* m and let 

u k i =y l \ Ik- 
Note that u^l G Ak = T a \ k. Let z\ = u^O. By compactness, there exist 
ko < ki < . . . and X\, . . . , x m £ [T a ] such that, for each i < m, we have z i n — > x%, 
as n — > oo. 

Finally, we check that x = x± U. . . Ui m . Observe that for each p£w and fc„ > p 
large enough that (Vi < m)(z^ n \ p = Xi \ p), we have 

x \p={(3-\x) \I kn ) \p 

= u\~ u . . . u u£ r p 

= Zj" U . . . U z/" f p 
= an U . . . U x m r jp. 

Since was arbitrary, we conclude that x = x\ U . . . U x m and hence since 
ideals arc closed under finite unions. This completes the proof. □ 
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